贪心算法中关于重叠区间问题的感悟_算法

在我这两天的感受中，对区间的排序是解题的关键，能够正确的排序就成功三分之一了。不过想到排序的方法很重要，有的是按照开始点从小到大排列，有的是按照从大到小，有的是按照结束节点排序，有的甚至再排过开始点之后还要考虑结束点是从小到大还是从大到小。

排过之后就是根据题目条件判断第一个元素的结束点和第二个元素的开始点相等时算不算相交，还有对相交区间的操作，比如：56. 合并区间就需要将相交的元素融合；其中最需要注意的是435. 无重叠区间，对于这道题，当遇到第一个元素的结束点和第二个元素的开始点相等时是不算相交的，而且在我的思路中，若后一个元素的开始点处于第一个区域中，那么需要判断后一个元素的开始点是否等于区域的开始点，若等于则取结束点较小的区间，若不等于开始点，那么需要判断结束点的大小，哪个小选择哪个。额，突然发现，只要是第二个元素处于区间中，不论什么情况都需要取结束点最小的，嗯，教学相长了哈哈哈。