LeetCode-252：会议室安排_会议室安排问题 leetcode

贪心策略

一些项目要占用一个会议室宣讲， 会议室不能同时容纳两个项目的宣讲。 给你每一个项目开始的时间和结束的时间(给你一个数组， 里面 是一个个具体的项目)， 你来安排宣讲的日程， 要求会议室进行 的宣讲的场次最多。 返回这个最多的宣讲场次。
 

1. 会议最早开始的先安排，不可，可能出现很早开始但是持续时间久的会议。
2. 会议持续时间短的先安排，不可，持续时间短，但是可能会影响到另外的两场会议，如下面情况:【A B C】,B的会议时间短，但是，A的结束时间晚于B的开始时间，C的开始时间早于B的结束时间。选A，C会比选B更优。
3. 会议早开始的先安排。可！

class Node{
    int start;
    int end;
    public Node(int start,int end){
        this.start=start;
        this.end=end;
    }
}
 
class EarlyEndTimeComparator implements Comparator<Node>{
    public int compare(Node node1,Node node2{
        return node1.end-node2.end;
    }
}
public int getResult(int[] startTimes,int[] endTimes,int startTime){
    Node[] nodes=new Node[startTimes.size()];
    for(int i=0;i<startTimes.length;i++){
        nodes[i]=new Node(startTimes[i],endTimes[i]);
    }
    Arrays.sort(nodes,new EarlyEndComparator());     // 排序，按结束时间短的在前面
    int result=0;
    for(int i=0;i<nodes.size();i++){
        if(node[i].start>=startTime){
           result++;
           startTime=node[i].end;
        }
        
    }    
        
    
    
 
}