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;
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章