leetcode 435. 无重叠区间

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。

注意:

可以认为区间的终点总是大于它的起点。
区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。
示例 1:

输入: [ [1,2], [2,3], [3,4], [1,3] ]

输出: 1

解释: 移除 [1,3] 后，剩下的区间没有重叠。

代码

class Solution {public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals,(o1, o2) -> o1[1]-o2[1]);//按区间末尾大小排序if(intervals.length==0) return 0;int e=intervals[0][1],res=0;for(int i=1;i<intervals.length;i++)//优先选择区间尾小的，然后删除与当前区间冲突的下一个区间，直至没有发生冲突，迭代下一个{if(intervals[i][0]>=e){e=intervals[i][1];} else  res++;}return res;}
}

leetcode 435. 无重叠区间相关推荐

LeetCode 435. 无重叠区间（贪心/动态规划）
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 动态规划 1. 题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 ...
Leetcode 435.无重叠区间 (每日一题 20210708 同类型题)
给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠.注意:可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触",但没有相互重叠 ...
LeetCode 435. 无重叠区间(贪婪算法)
题目描述给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触", ...
LeetCode 435. 无重叠区间做题小结
题目给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠.注意:可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触",但没有相 ...
LeetCode 435 无重叠区间
题目描述给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠.注意:可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触",但没 ...
164. Leetcode 435. 无重叠区间 (贪心算法-贪心区间)
class Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:if len(interval ...
2022-4-11 Leetcode 435.无重叠区间 —— 【贪心算法】
第一版,我本来打算是按照会议室的方式写的.每个房间放入连续的数组下标的序号.后来发现可能会出现同一个数组能够放入多个房间里,所以需要在每一轮开始前对房间进行排序. 本来自信慢慢的觉得自己能过,但是发现 ...
通俗易懂：贪心算法（二）：区间问题（力扣435无重叠区间）
看完本文,可以顺便解决leetcode以下题目: 435.无重叠区间(中等) 一.通俗易懂的贪心算法 |思想 (重复一次~~~) 贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的,从而使得 ...
435. 无重叠区间
435. 无重叠区间给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触& ...

leetcode 435. 无重叠区间

代码

leetcode 435. 无重叠区间相关推荐

最新文章

热门文章