920 · Meeting Rooms 会议室

Meeting Rooms 会议室

Description
Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],…] (si < ei), determine if a person could attend all meetings.

/**
 * Definition of Interval:
 * public classs Interval {
 *     int start, end;
 *     Interval(int start, int end) {
 *         this.start = start;
 *         this.end = end;
 *     }
 * }
 */

public class Solution {
    /**
     * @param intervals: an array of meeting time intervals
     * @return: if a person could attend all meetings
     */
    public boolean canAttendMeetings(List<Interval> intervals) {
        // Write your code here
        //Collections.sort(intervals) ;
       /*public int compare(Interval o1, Interval o2) {
            return o1.start - o2.start;
        }*/
       Collections.sort(intervals , new Comparator<Interval>(){
           public int compare(Interval n1 , Interval n2){
               if(n1.start < n2.start) return -1 ;
               else if (n1.start > n2.start) return 1 ;
               else return 0 ;
           }
       });
        if(intervals == null){
            return true ;
        } 
        for(int i = 0 ; i < intervals.size()-1 ; i++){
            for(int j = i +1 ; j < intervals.size() ; j++){
                if(intervals.get(i).end > intervals.get(j).start ){
                    return false ;
                }
            }
        }
        return true ;
    }
}