Screenshot from 2016-02-27 23:23:55.png

My code:

/**
 * Definition for an interval.
 * public class Interval {
 *     int start;
 *     int end;
 *     Interval() { start = 0; end = 0; }
 *     Interval(int s, int e) { start = s; end = e; }
 * }
 */
public class Solution {
    public int minMeetingRooms(Interval[] intervals) {
        if (intervals == null || intervals.length == 0)
            return 0;
        int[] starter = new int[intervals.length];
        int[] ender = new int[intervals.length];
        for (int i = 0; i < intervals.length; i++) {
            starter[i] = intervals[i].start;
            ender[i] = intervals[i].end;
        }=
        Arrays.sort(starter);
        Arrays.sort(ender);
        int endPoint = 0;
        int counter = 0;
        for (int i = 0; i < intervals.length; i++) {
            if (starter[i] < ender[endPoint]) {
                counter++;
            }
            else {
                endPoint++;
            }
        }
        return counter;
    }
}

這個方法比較巧蚁廓，直接看的答案璧疗。
解釋下皆的，為什么 start[i] >= end[ep] 時，為什么endPointer++, i 也需要 ++
因?yàn)檫@個時候究恤，start > end,
那么俭令，時間上是獨(dú)立的，不需要新開一間房部宿。于是抄腔，start跟end都往后移動一格，這個時候再開始算理张，如果有重復(fù)的赫蛇，再給room加上去。

參考網(wǎng)頁：
https://leetcode.com/discuss/82292/explanation-super-easy-java-solution-beats-from-%40pinkfloyda

還有一個 O(n ^ 2)的做法雾叭，
參考網(wǎng)頁是:
https://leetcode.com/discuss/86333/easy-and-concise-java-sol

Anyway, Good luck, Richardo!

My code:

/**
 * Definition for an interval.
 * public class Interval {
 *     int start;
 *     int end;
 *     Interval() { start = 0; end = 0; }
 *     Interval(int s, int e) { start = s; end = e; }
 * }
 */
public class Solution {
    public int minMeetingRooms(Interval[] intervals) {
        if (intervals == null || intervals.length == 0) {
            return 0;
        }
        
        int[] start = new int[intervals.length];
        int[] end = new int[intervals.length];
        for (int i = 0; i < intervals.length; i++) {
            start[i] = intervals[i].start;
            end[i] = intervals[i].end;
        }
        Arrays.sort(start);
        Arrays.sort(end);
        
        int counter = 0;
        int endLocation = 0;
        for (int i = 0; i < start.length; i++) {
            if (start[i] < end[endLocation]) {
                counter++;
            }
            else {
                endLocation++;
            }
        }
        
        return counter;
    }
}

還是看了以前的答案做出來的悟耘。很巧妙。

先把start, end 都排序织狐。
然后如果start >= end暂幼，那么說明筏勒，start這一個會議，可以和end那一組會議公用一個會議室旺嬉。然后管行，這個會議室的結(jié)束時間就不再是現(xiàn)在的end了。而要往后延鹰服。
如果 start < end, 那么必須開一個會議室病瞳，counter++

Anyway, Good luck, Richardo! -- 09/15/2016