leetcode253

最直接的想法，自己定义个node，这个node下维护个数组，存储重叠的时间段，但是需要实施的排序好，按照结束的时间排序，因此这个数组的size就代表会议室的数量。遍历题目提供的数组，与维护的数组进行一一比较，找到合适的数组内的元素进行合并，然后再将维护的数组进行排序。
因此这个过程需要的操作：排序，找到合适的会议室插入
此时，就体现了数据结构的重要性，采用PrioriytQueue，就完美的解决了这个问题。

public class test {
    public int minMeetingRooms(int[][] intervals){
        if(intervals == null || intervals.length == 0){
            return 0;
        }
        Arrays.sort(intervals, (int[] a, int[] b) -> (a[0] - b[0]));
        PriorityQueue<int[]> pq = new PriorityQueue<>((int[] a, int[] b) -> (a[1] - b[1]));
        pq.offer(intervals[0]);
        for(int i=1; i< intervals.length; i++){
            if(intervals[i][0] >= pq.peek()[1]){
                pq.poll();
            }
            pq.offer(intervals[i]);
        }
        return pq.size();
    }
}