魔法师 (@Constanline) 在 Leetcode每日一题 —— 1288. 删除被覆盖区间 中发帖
思路
按照左端点升序、右端点降序排序后,只要右端点不超过前一个区间的右端点就可以被删除~
代码
class Solution {
public int removeCoveredIntervals(int[][] intervals) {
Arrays.sort(intervals, (a, b) -> {
if (a[0] == b[0]) {
return b[1] - a[1];
} else {
return a[0] - b[0];
}
});
int right = 0;
int ans = intervals.length;
for (int[] i...