lintcode算法題之920-會議室

920. 會議室

給定一系列的會議時間間隔，包括起始和結束時間[[s1,e1]，[s2,e2]，…(si < ei)，確定一個人是否可以參加所有會議。

樣例

樣例1

輸入: intervals = [(0,30),(5,10),(15,20)]
輸出: false
解釋:
(0,30), (5,10) 和 (0,30),(15,20) 這兩對會議會衝突

樣例2

輸入: intervals = [(5,8),(9,15)]
輸出: true
解釋:
這兩個時間段不會衝突

 

代碼區:

 
public class Solution {
    /**

    * username：softstarhhy
     * @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
             List list=intervals;
             boolean flag=true;
             int globals=0;
             if(intervals.size()==0)
             {
                 flag=true;
                 return flag;
             }
             for (int i=0;i<list.size()-1 ;i++ )
             { 
                 
               
                 if(flag==false)
                 {
                     break;
                 }else
                 {
                     flag=true;
                 }
                 if(i==list.size()-1)
                 {
                     flag=flag;
                     break;
                 }
                 for(int j=i+1;j<list.size();j++)
                 {
                    // System.out.println( list.get(i).getClass().getDeclaredField("start"));
                    //  System.out.println((Interval)list.get(i));
                    Interval interval=(Interval)list.get(i);
                    Interval interval2=(Interval)list.get(j);
                     int beforestart=interval.start;
                     int beforeend=interval.end;
                       int start=interval2.start;
                         int end=interval2.end;
             if((beforeend<=start)||(beforestart>=end))
                     {
                         
                         flag=true;
                         globals++;
                     }else
                     {
                         flag=false;
                       
                         globals++;
                           break;
                     }
                     
                 }
             }
             return flag;
    }
}