【LeetCode(Java) - 252】会议室
程序员文章站
2022-06-03 08:34:21
...
1、题目描述
2、解题思路
本题的目的是判断所有数组是否存在交集。
1、先对每个时间数组按照开始时间从小到大排序;
2、从第 0 个到第 n-2 个依次遍历,看当前时间区间的结束时间是否大于下一个时间区间的开始,如果大于,说明存在交集;
3、解题代码
class Solution {
public boolean canAttendMeetings(int[][] intervals) {
Arrays.sort(intervals, (a1, a2) -> a1[0] - a2[0]);
for (int i = 0; i < intervals.length - 1; i++) {
if (intervals[i][1] > intervals[i + 1][0]) return false;
}
return true;
}
}
推荐阅读
-
leetcode.字符串.344反转字符串-Java
-
DFS和BFS讲解及Leetcode刷题小结(1)(JAVA)
-
【每日一道算法题】Leetcode之longest-increasing-path-in-a-matrix矩阵中的最长递增路径问题 Java dfs+记忆化
-
[Leetcode][第410题][JAVA][分割数组的最大值][动态规划][二分]
-
LeetCode 151. 翻转字符串里的单词(java代码和思路分析,模拟题)
-
LeetCode 热题 HOT 100 Java题解——148. 排序链表
-
Java,LeetCode 21. 合并两个有序链表
-
如何在Intellij中安装LeetCode刷题插件方便Java刷题
-
Leetcode 2. Add Two Numbers (java)
-
荐 LeetCode股票问题总结java