leetcode-区间问题总结（56，252，253，1094，435，452，646

一：区间合并问题：

1：leetcode 56(合并区间)

https://leetcode-cn.com/problems/merge-intervals/

题目：

思路：先根据开始时间排序，再比较当前区间的右端点与下一区间的左端点大小，进行合并。

代码：

2：252（会议室1）

https://leetcode-cn.com/problems/meeting-rooms/

题目：

思路：只要有区间可以合并就return false，即同56一样，只要遇到下一区间的左端点小于当前区间的结束端点，就表示有重复

代码：

 

二：区间容量大小问题

1：253（会议室2）

https://leetcode-cn.com/problems/meeting-rooms-ii/

题目：

思路：相当于将这些区间全放在数轴上，数最大的左端点个数（遇到右结点要-1，），因为这表明有这么多个冲突，也就是需要多少个会议室。

代码：

2：1094（拼车，类似253）

https://leetcode-cn.com/problems/car-pooling/

题目：

思路：同253，多个判断当前人数与容量

代码：

三：区间冲突问题

1：435（无重叠区间）

https://leetcode-cn.com/problems/non-overlapping-intervals/

题目：

思路：将区间进行排列，在进行区间遍历时，遇到重叠的区间，计数，并选择保持小的右端点，因为只要这样才能对后续区间发生冲突的可能性更小，也就达到“移除最小区间数量”

代码：

 

2：452（引爆气球）

https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/

题目：

思路：基本同435，只不过要理解好题意，其实可以不用啥气球直径啥的，可以直接当作起始，结尾区间来处理，不能合并则箭的数量++

代码：

3：646（同452）

https://leetcode-cn.com/problems/maximum-length-of-pair-chain/

题目：

代码：