思路: 这道题就是求各个区间有没有overlapping。先sort,然后遍历矩阵看各数组是否有overlapping。这边唯一需要学习一下的就是二维数组如何按第一维数字sort。直接展示代码:
class Solution {
public boolean canAttendMeetings(int[][] intervals) {
// 按第一维排序
Arrays.sort(intervals, (o1, o2) -> o1[0] - o2[0]);
for(int i = 0; i < intervals.length - 1; i++){
if(intervals[i][1] > intervals[i + 1][0]) return false;
}
return true;
}
}
总结:
- 与56,57是一个bundle,放一起一起看