力扣上 2000 以内的区间类的题一共 41 道题，按解决方案和问题模型分类整理如下。

区间类的题有双指针、贪心、平衡树、扫描线四种主流算法。

刷完这些题，力扣上区间类的问题可以算是刷爆了。

---

---

解决方案1: 双指针

• 163. 缺失的区间
• 228. 汇总区间
• 986. 区间列表的交集
• 495. 提莫攻击

---

解决方案2: 贪心

问题模型1： 区间合并

• 56. 合并区间
• 57. 插入区间
• 616. 给字符串添加加粗标签,758. 字符串中的加粗单词

问题模型2: 区间覆盖

• 45. 跳跃游戏 II / 55. 跳跃游戏
• 763. 划分字母区间
• 330. 按要求补齐数组
• 1024. 视频拼接
• 1326. 灌溉花园的最少水龙头数目

问题模型3: 区间不相交选择

• 435. 无重叠区间
• 759. 员工空闲时间
• 1353. 最多可以参加的会议数目
• 1520. 最多的不重叠子字符串

问题模型4: 区间图着色

• 252. 会议室
• 253. 会议室 II

问题模型5： 区间选点

• 452. 用最少数量的箭引爆气球
• 757. 设置交集大小至少为2

---

解决方案3: 平衡树

• 715. Range 模块
• 352. 将数据流变为多个不相交区间
• 436. 寻找右区间
• 1288. 删除被覆盖区间
• 729. 我的日程安排表 I
• 699. 掉落的方块

---

解决方案4: 扫描线

• 56. 合并区间
• 218. 天际线问题
• 391. 完美矩形
• 1094. 拼车
• 836. 矩形重叠
• 731. 我的日程安排表 II
• 759. 员工空闲时间
• 850. 矩形面积 II
• 1229. 安排会议日程
• 1272. 删除区间
• 1288. 删除被覆盖区间
• 632. 最小区间
• 732. 我的日程安排表 III