252. 会议室

问题一: 安排最多的会议

会议包括开始时间和结束时间
贪心法:准备一个优先队列(或是一个按结束时间排序的数组),一个时间节点(表示上一个会议结束的时间)初始设置为0
遍历如果开始时间大于等于时间节点,则能能安排的会议数+1

public class BestArrange {
    public static class Program{
        public int start;
        public int end;
        public Program(int start,int end){
            this.start=end;
            this.end=end;
        }
    }
    public static int bestArrange(Program[] programs,int timePoint){
        Arrays.sort(programs,(a,b)->a.end-b.end);
        int result=0;
        for(int i=0;i<programs.length;i++){
            if(timePoint<=programs[i].start){
                result++;
                timePoint=programs[i].end;
            }
        }
        return result;
    }
}

  

 问题二:

给定一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,

请你判断一个人是否能够参加这里面的全部会议。

示例 1:

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

输入:intervals = [[7,10],[2,4]]
输出:true

 

思路:和问题一思路一样

1、按结束位置从小到大排序

2、准备一个时间节点变量,初始值设置为0

3、遍历数组,如果会议开始时间小于等于时间节点,则说明可以参加这个会议,可以参加的会议数+1,时间节点设置为当前会议的结束时间

4、如果可以参加的会议数等于所有会议数,则返回true,否则false

 

class Solution {
    public class Meeting{
        public int start;
        public int end;
        public Meeting(int s,int e){
            this.start=s;
            this.end=e;
        }
    }
    
    public boolean canAttendMeetings(int[][] intervals) {
        if(intervals==null||intervals.length==0){
            return true;
        }
        Meeting[] meetings=new Meeting[intervals.length];
        for(int i=0;i<intervals.length;i++){
            meetings[i]=new Meeting(intervals[i][0],intervals[i][1]);
        }
        Arrays.sort(meetings,(a,b)->a.end-b.end);
        int timepoint=0;
        int result=0;
        for(int i=0;i<meetings.length;i++){
            if(meetings[i].start>=timepoint){
                timepoint=meetings[i].end;
                result++;
            } 
        }
       
        return meetings.length==result;
    }
}

  

 

上一篇:56. 合并区间


下一篇:leetcode 合并区间 简单