LeetCode253

LeetCode253

1.题目

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。

示例 1：

输入: [[0, 30],[5, 10],[15, 20]]
输出: 2

示例 2：

输入: [[7,10],[2,4]]
输出: 1

2.思路

这道题是一个贪心算法题,我们人工对数据进行运算可以发现，我们总是可以按照开始的时间顺序，先分配一个房间，当下个会议开始的时候如果前面没有房间空闲的话就再开一个房间。如果前面有空闲的房间的话就使用他这个房间

那么问题来了，我们怎么确定一个任务开始之前，前面有没有开完的会议呢。其实我们只需要对结束时间排序就可以做到。通过一个游标指向当前还在开会的最短结束时间即可判断现在是否需要对新的会议另外开辟房间。

3.具体代码如下

public class LeetCode253 {