【忍者算法】从日程安排到区间合并：探索合并区间问题｜LeetCode 56 合并区间

LeetCode 56 合并区间

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）
更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～

生活中的算法

想象你是一位活动策划师，桌上摆着许多便利贴，每张写着不同的活动时间段：9:00-11:00的晨会、10:30-12:00的培训、14:00-16:00的项目汇报、15:00-17:00的团队建设…有些活动时间明显重叠了，为了让日程更清晰，你需要将这些重叠的时间段合并起来。比如晨会和培训重叠了，就可以合并为9:00-12:00的一个大时间段。

这种情况在生活中随处可见。比如医院的预约时段合并、健身房的预定时间优化、公司会议室的档期管理，甚至是地铁维修时段的规划等。

问题描述

LeetCode第56题"合并区间"是这样描述的：给出一个区间的集合，请合并所有重叠的区间。

例如：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[