Leetcode 252. Meeting Room 253. Meeting Room II

会议室系列也是常见的问题. 感觉会议室应该是属于区间问题.

252. 会议室

本题的思路较为简单, 只需要一个排序即可. 感觉本题的难点即在创建一个新的排序器, Array.sort() 排序传入新的排序规则.

class Solution {
    public boolean canAttendMeetings(int[][] intervals) {
        if (intervals == null || intervals.length == 0)     return true;
        Arrays.sort(intervals, new Comparator(){
            public int compare(int[] m1, int[] m2) {
                return m1[1] - m2[1]; 
            }
        });
        for(int i = 0; i < intervals.length - 1; i++) {
            if (intervals[i][1] > intervals[i + 1][0]) {
                return false;
            }
        }
        return true;
    }
}

 

253. 会议室||

其实编程题很多都是进行模拟, 所以自己考虑这个过程一定要很清晰. 就假设自己是安排会议的人员, 那么第一步肯定是对会议的开始时间进行排序. 第一个会议肯定得安排一个房间, 那么后面安排会议的时候, 肯定得看最前面的那个会议是否开完了. 所以考虑使用优先队列来实现. 

这里还可以用一种新的方式来实现比较器 :

class Solution {
    public int minMeetingRooms(int[][] intervals) {
        if(intervals == null || intervals.length == 0)  return 0;
        Arrays.sort(intervals, (a, b) -> {return a[0] - b[0];});
        Queue queue = new PriorityQueue();
        queue.add(intervals[0][1]);
        for(int i = 1; i < intervals.length; i++) {
            // 这里要加上相等的情况
            if (intervals[i][0] >= queue.peek()) {
                queue.poll();
            }
            queue.add(intervals[i][1]);
        }
        return queue.size();
    }
}

 

你可能感兴趣的:(区间问题,leetcode,区间问题)