leetcode252. 会议室

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei)，请你判断一个人是否能够参加这里面的全部会议。

示例 1:

输入: [[0,30],[5,10],[15,20]]
输出: false
示例 2:

输入: [[7,10],[2,4]]
输出: true

思路：按照开始时间排序，判断每个会议是否有重叠时间即可。

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public boolean canAttendMeetings(int[][] intervals) {
     
    
   

    

     

    
    

     
 if(intervals == null || intervals.length==0)return true;
     
    
   

    

     

    
    

     

       Arrays.sort(intervals, new Comparator<int[]>() {
     
    
   

    

     

    
    

     
			@Override
     
    
   

    

     

    
    

     
			public int compare(int[] o1, int[] o2) {
     
    
   

    

     

    
    

     
 return o1[0] - o2[0];
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      		});
     
    
   

    

     

    
    

     
 for(int i=0;i+1<intervals.length;i++){
     
    
   

    

     

    
    

     
 if(intervals[i][1]>intervals[i+1][0])return false;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return true;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104096888