leetcode435. 无重叠区间（贪心算法）

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

注意:

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

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

输出: 1

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

代码

class Solution {public int eraseOverlapIntervals(int[][] intervals) {if(intervals.length==0) return 0;Arrays.sort(intervals,((o1, o2) -> o1[1]-o2[1]));//按区间末尾大小升序int end=intervals[0][1];int cnt=0;for(int i=0;i<intervals.length;i++){if(intervals[i][0]<end)//与前面的区间重叠了{cnt++;continue;}end=intervals[i][1];//新的结尾}return cnt-1;}
}

leetcode435. 无重叠区间（贪心算法）相关推荐

164. Leetcode 435. 无重叠区间 (贪心算法-贪心区间)
class Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:if len(interval ...
Leetcode-435:无重叠区间
题目链接 Leetcode-435:无重叠区间题目描述给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2 ...
LeetCode435—无重叠区间（java版）
题目描述: 标签:贪心算法给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互&qu ...
435. 无重叠区间(贪心经典题+思路+详解)
一:题目: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠. 注意: 可以认为区间的终点总是大于它的起点. 区间 [1,2] 和 [2,3] 的边界相互"接触" ...
leetcode435. 无重叠区间
一:论语道不同不相为谋我们没有理由拿着自己的评判标准去看待别人所经历的事情,重来就没有真正的感同身受,我们能做的就是尊重他人的看法 ,保留自己的态度. 二:题目三:上码 class Solu ...
通俗易懂：贪心算法（二）：区间问题（力扣435无重叠区间）
看完本文,可以顺便解决leetcode以下题目: 435.无重叠区间(中等) 一.通俗易懂的贪心算法 |思想 (重复一次~~~) 贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的,从而使得 ...
贪心算法无重叠区间c语言,贪心算法之区间问题.md
--- title: 贪心算法之区间问题 tags: - Leetcode categories: - Leetcode author: 四叶草 top: false abbrlink: 26230 ...
力扣记录：贪心算法3较难(1)区间问题——55 跳跃游戏，45 跳跃游戏II，452 用最少数量的箭引爆气球，435 无重叠区间，763 划分字母区间，56 合并区间
本次题目 55 跳跃游戏 45 跳跃游戏II 452 用最少数量的箭引爆气球 435 无重叠区间 763 划分字母区间 56 合并区间 55 跳跃游戏局部最优:不管每次跳多少步,取最大跳跃步数,若覆 ...
无重叠区间及用最少的箭射爆气球
无重叠区间及用最少的箭射爆气球文章目录无重叠区间及用最少的箭射爆气球 **一:开胃菜** **二.无重叠区间** **三.用最少的箭射爆气球** 一:开胃菜在开始所无重叠区间前先做一道简单的提来 ...

leetcode435. 无重叠区间（贪心算法）

代码

leetcode435. 无重叠区间（贪心算法）相关推荐

最新文章

热门文章