Meeting Room I leetcode原题

class Interval {
   int start;
    int end;
    Interval() { start = 0; end = 0; }
    Interval(int s, int e) { start = s; end = e; }
}
public class MeetingRoomII {
 public int minMeetingRooms(Interval[] intervals) {  
       Arrays.sort ( intervals, new Comparator<Interval>(){  
           public int compare ( Interval int1, Interval int2 ){  
               return int1.start - int2.start;  
           }  
       });  
       PriorityQueue <Interval> que = new PriorityQueue<Interval>( new Comparator<Interval>(){  
           public int compare ( Interval int1, Interval int2 ){  
               return int1.end - int2.end;  
           }  
       });  
       int rooms = 0;  
       for ( int i = 0; i < intervals.length; i ++ ){  
           while ( !que.isEmpty() && que.peek().end <= intervals[ i ].start ){  
               que.poll();  
           }  
           que.offer ( intervals[ i ] );  
           rooms = Math.max ( rooms, que.size() );  
       }  
       return rooms;  
   }  
public static void main(String[] args) {
// TODO Auto-generated method stub

}

}