435. 无重叠区间
看到这类题目第一时间想到要排序,但是想不到按照什么排序,解答的思路非常巧妙,如果懂的话代码实现也很简单,还是要熟悉怎么记录重叠区间个数,这样就能更好的完成这类题目。在利用左区间排序时要想到,只需要依靠上一重叠区间的最小右边界判断是否与下一区间重合即可,因为最终只会留下有最小右边界的区间。
763.划分字母区间
这道题要理解right在向右遍历的过程中就代表着当前遍历过的所有字母的最右边界,这样就可以保证在遇到i等于right的时候在左侧的所有字母中在右侧都不存在,这样我们就形成了一个分割。
56. 合并区间
我的程序只能过一半用例,思路还是有一些缺陷,我的利用最小右边界判断重叠区间的方法在该问题上有一些缺陷,比如前几个区间不重叠但是最后一个区间覆盖了前面所有区间,我的方法会导致程序重复记录很多次前面的区间不重叠然后再发现最后一个区间覆盖了所有区间,如果使用右区间排序我觉得应该从右向左遍历比较放吧记录。而解答的思路十分巧妙右十分简洁,在利用左区间排序后又利用循环直接更新区间右侧,十分便捷,要多领会解答思想以及代码中的简便性。