区间重叠问题
区域重叠问题是贪心算法常见题目，其类型通常是 N × 2 N×2 N×2或者 N × M i N×M_{i} N×Mi的数组，进行一些合并，删除等操作。
常见题型：
- 合并区间：
- leetcode 56（合并区间）
- leetcode 763（先统计，再合并区间）
- 计算不重叠区间的个数：
- leetcode 435（不重叠区间个数）
- leetcode 452（相邻区间视为重叠区间）
合并区间问题：
- 对数列的首元素排序
- 得到初始数列 i n i t = n u m s [ 0 ] init=nums[0] init=nums[0]
- 判断初始数列的末尾元素 i n i t [ − 1 ] init[-1] init[−1]和数列第 i i i项元素的首元素 n u m s [ i ] [ 0 ] nums[i][0] nums[i][0]的大小关系
- i n i t [ − 1 ] > n u m s [ i ] [ 0 ] init[-1]>nums[i][0] i
最低0.47元/天 解锁文章
919
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
