代码随想录

435.无重叠区间

思路：代码随想录

思路：本题需要先按照左边界排序这样让区间尽可能的重叠，之后遍历判断i和i-1的区间是不是重叠，如何判断 如果i的左边界小于i-1的右边界，那么就是重叠了。我们的计数器+1，且我们要更新i的右边界，为什么要更新，因为当我们遍历到i+1区间时，我们要判断一下i+1是不是跟上两个区间也重叠。如何更新呢 i的右边界 = 取最小值（i的右边界，i-1的右边界）。

合并区间

思路：跟无重叠区间差不多，只是当区间重叠时我们要合并两个重叠的区间，怎么合并呢 让左边界就是i-1的左边界，右边界在两个区间的右边界中取最大值。