关于贪心之区间问题排序该以哪个端点作为关键字的问题
在做区间问题时,大家包括本菜鸟经常会因为不知道以哪个端点排序而苦恼。
而经过本菜鸟的一番哲学推导,得出了一下极有可能不靠谱的结论:题目要求互相之间不矛盾的时候按右端点排序,要求覆盖或者这种有重叠关系的按左端点排序。
推导:因为像这种要互相之间不矛盾的情况,右端点小总归好,因为右端点小就很难与其他区间矛盾(有交点)。然后这种有重叠关系的,左端点小总归好,因为你左端点小的话,谁都没法盖住这个左端点,只能你去盖。
当然这只是本菜鸟的一些哲学的理论思考,也不排除一些个例问题,欢迎大家一起来讨论讨论,总结总结。