[Leetcode]253. Meeting Rooms II

因为Meeting Room太简单所以我直接跳过了。那一题就是找有没有overlap而已，根据start time排序然后看看哪个有没有end time大于之后的start time即可。
这一题就不太一样了。这一题，本质也是算overlap，只是它算的是存在overlap的区间里最多overlap了几个。
做法还是涉及到排序。但是要有两个排序，start time一个排序， end time一个排序。或者理解为混着一起排序就可以了。
假设有一个x轴上面排着这些时间，有一个计数器，从左往右扫，遇到start time的时候就表示要开一个房间了，计数器加一。遇到end time的时候就表示可以关掉一个房间了，计数器减一。不需要考虑哪个end time对应的是哪个start time。所以这一题的结果其实就是在这个扫的过程里，这个计数器的峰值。

根据上述原理，给出代码如下：

    public int minMeetingRooms(Interval[] intervals) {
        int[] starts = new int[intervals.length];
        int[] ends = new int[intervals.length];
        for (int i = 0; i < starts.length; i++) {
            starts[i] = intervals[i].start;
            ends[i] = intervals[i].end;
        }
        
        Arrays.sort(starts);
        Arrays.sort(ends);
        
        int count = 0;
        int result = 0;
        for (int i = 0, j = 0; i < starts.length;) {
            if (starts[i] < ends[j]) {
                count++;
                i++;
                result = Math.max(result, count);
            } else {
                j++;
                count--;
            }
        }
        
        return result;
    }