排序：力扣252会议室

1、题目描述：

2、题解：

排序：

按照开始时间排序，
然后遍历，如果有前一个的结束时间大于后一个的开始时间，那么返回假（正常情况下是，前一个的结束的时间要小于等于后一个的开始时间。）
最后，返回真

Python代码如下：

class Solution:
    def canAttendMeetings(self, intervals: List[List[int]]) -> bool:
        intervals.sort(key = lambda x : x[0])
        n = len(intervals)
        for i in range(1,n):
            if intervals[i][0] < intervals[i-1][1]:
                return False
        return True

3、复杂度分析：

时间复杂度：O(nlogn)
空间复杂度：O(1)