代码随想录Day36—435. 无重叠区间 763.划分字母区间 56. 合并区间

代码随想录Day36——435. 无重叠区间 763.划分字母区间 56. 合并区间

435. 无重叠区间

1. 照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数。

763.划分字母区间

1. 在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了
2. 前面出现过所有字母，最远也就到这个边界
   

56. 合并区间

1. 先排序，让所有的相邻区间尽可能的重叠在一起
2. 按照左边界从小到大排序之后，如果 intervals[i][0] <= intervals[i - 1][1] 即intervals[i]的左边界 <= intervals[i - 1]的右边界，则一定有重叠。
3. 用合并区间后左边界和右边界，作为一个新的区间，加入到result数组里就可以了。如果没有合并就把原区间加入到result数组