Leetcode 435. 无重叠区间(2022.03.16)

105 阅读1分钟

我只关心,哪个区间的右端最小。

此问题可以简化为会议问题,如何把会议安排的满档而且不重叠呢,我只关心谁最早结束。这样的话,后面才有时间来开别的会,同时你的开始时间不能和我的结束时间冲突。

首先,你把所有会议时间都拿出来,按照结束时间从小到大排序,你先找出第一个啊,第一个定了,后面就好说了,然后你就遍历所有的会议找出:第一个会议结束时间小于下一个会议开始的时间,因为你已经按照结束时间排好序了,不满足条件的我就不要了。

以此来迭代,每一次我都更新我的“第一次会议的结束时间”,在我的“第一次会议”之前都已经排好序了,我不用管了,我只需要管后面的。