友情支持

如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜

支付宝

微信

有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。

wx jikerizhi

公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。

Merge Intervals 区间合并

区间合并模式是一个用来处理有区间重叠的很高效的技术。在设计到区间的很多问题中，通常咱们需要要么判断是否有重叠，要么合并区间，如果他们重叠的话。这个模式是这么起作用的：

给两个区间，一个是a，另外一个是b。别小看就两个区间，他们之间的关系能跑出来6种情况。详细的就看图啦。

怎么识别啥时候用合并区间模式呀？

  • 当你需要产生一堆相互之间没有交集的区间的时候

  • 当你听到重叠区间的时候

经典题目

  1. 56. Merge Intervals

  2. 57. Insert Interval

  3. [0986-interval-list-intersections]

  4. [0252-meeting-rooms]

  5. [0253-meeting-rooms-ii]

  6. [0759-employee-free-time]

  7. 1094. Car Pooling

Conflicting Appointments (medium)

← Previous: Prefix Sum 前缀和 | ↑ Up: LeetCode 解题笔记 | Next: In-place Reversal of a LinkedList 原地链表翻转 →