leetcode 会议室

1、LeetCode 252. 会议室
给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，请你判断一个人是否能够参加这里面的全部会议。

示例 1:
输入: [[0,30],[5,10],[15,20]]
输出: false

示例 2:
输入: [[7,10],[2,4]]
输出: true

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

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

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

参考代码（JAVA）：

import java.util.Arrays;
import java.util.PriorityQueue;

public class MeetingRoom {
    public static void main(String[] args) {
        int[][] intervals = {{0,5},{2,3},{2,4},{6,10},{9,13}};
        MeetingRoom m = new MeetingRoom();
        System.out.println(m.canAttendMeetings(intervals));
        System.out.println(m.minMeetingRooms(intervals));
    }

    //会议室 1
    boolean canAttendMeetings(int[][] intervals){
        if(intervals.length <=1){
            return true;
        }
        //先将会议数组按照开始的时间进行排序
        Arrays.sort(intervals, (v1, v2) -> (v1[0] - v2[0]));
        for(int i=0; i<intervals.length-1; i++){
            //如果后面一个会议的开始时间小于前面一个会议的结束时间，则此人不能参加全部的会议
            if(intervals[i][1]>intervals[i+1][0]){
                return false;
            }
        }
        return true;
    }

    //会议室 2
    public int minMeetingRooms(int[][] intervals) {
        // 先考虑特殊情况
        if (intervals == null || intervals.length == 0)
            return 0;
        // 将会议按照开始的时间进行排序
        Arrays.sort(intervals, (v1, v2) -> (v1[0] - v2[0]));
        // 定义一个优先队列
        PriorityQueue<Integer> heap = new PriorityQueue<>();
        // 统计需要的会议室的数量
        int meetingCount = 0;

        for (int[] meeting : intervals){
            // 如果队列非空，并且当前会议的开始的时间大于队头元素的结束时间，说明两个会议可以共用一件会议室
            // 这个时候需要将队首会议出队
            while (!heap.isEmpty() && meeting[0] >= heap.peek()){
                heap.poll();
            }
            // 入队
            heap.add(meeting[1]);
            // 不断地用堆的大小更新所需会议室的大小
            meetingCount = Math.max(meetingCount, heap.size());
        }
        return meetingCount;
    }
}