435. 无重叠区间（力扣LeetCode）

原创

于 2024-03-26 18:21:05 发布 · 791 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #贪心算法

文章目录

435. 无重叠区间

435. 无重叠区间

题目描述

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回需要移除区间的最小数量，使剩余区间互不重叠。

示例 1:

输入: intervals = [[1,2],[2,3],[3,4],[1,3]]
输出: 1
解释: 移除 [1,3] 后，剩下的区间没有重叠。

示例 2:

输入: intervals = [ [1,2], [1,2], [1,2] ]
输出: 2
解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。

示例 3:

输入: intervals = [ [1,2], [2,3] ]
输出: 0
解释: 你不需要移除任何区间，因为它们已经是无重叠的了。

提示:

1 <= intervals.length <= 10⁵
intervals[i].length == 2
-5 * 104 <= starti < endi <= 5 * 10⁴

贪心算法

这段代码是用来解决“435. 无重叠区间”这个问题的C++解。下面对代码进行详细注释，解释其工作原理和关键步骤。

class Solution {
   
   
public:
    // 自定义比较函数，用于sort算法对区间进行排序
    // 根据区间的起始位置进行升序排序
    static bool cmp(vector<int>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

命运从未公平

关注关注

5
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

力扣 leetcode 435. 无重叠区间 贪心 (python)

weixin_50791900的博客

01-02

499

Topic：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 Example 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 Example 2：输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠

Leetcode 435. 无重叠区间——Java解题思路解析

weixin_48610702的博客

07-20

693

Leetcode 435. 无重叠区间——Java解题思路解析本题是使用了贪心算法，结合Arrays.sort的重载方法文章目录Leetcode 435. 无重叠区间——Java解题思路解析一、题目描述二、思路1. 贪心算法2. 动态规划总结一、题目描述题目描述给定多个区间，计算让这些区间互不重叠所需要移除区间的最少个数。起止相连不算重叠。输入输出样例输入是一个数组，数组由多个长度固定为 2 的数组组成，表示区间的开始和结尾。输出一个整数，表示需要移除的区间数量。 Input: [[1,2

参与评论您还未登录，请先登录后发表或查看评论

LeetCode第435题无重叠区间

LiuXiaoXueer的博客

10-04

303

题目来源题目描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2: 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例 3: 输入

力扣 435. 无重叠区间

(ง •_•)ง没有困难的工作，只有勇敢的狗狗

11-07

352

题目给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。输入: [ [1,2], [2,3] ] 输出:

力扣435.无重叠区间----贪心策略三法（一暴力贪心，一优化验证过程，一另辟蹊径反面思考）

xiangguang_fight的博客

12-31

430

int cmp(void*_x,void*_y) { int x=(int**)_x; int y=(int**)_y; return x[1]>y[1]; } int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize){ if(intervalsSize==0) return 0; int sum = 0; qsort(intervals,intervalsSize,sizeof(int*)

力扣435.无重叠区间

weixin_50910644的博客

12-31

408

今天学到了多维数组排序代码写法 int cmp(int** a, int** b) { return (*a)[1] - (*b)[1]; } int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize) { //首先排除数组为空的特殊情况 if (intervalsSize == 0) { return 0; } //在内部将区间左右端排序

「力扣」第 435 题：无重叠区间（贪心算法）

李威威的博客

04-14

919

地址：https://leetcode-cn.com/problems/non-overlapping-intervals/ 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 贪心算法：最先结束的区间，一定是最优解的一部分 Java 代码： class Solution { public int eraseOverlapIntervals(int[][] inte...

LeetCode刷题：贪心算法 [435.无重叠区间] - Java版本

weixin_51909882的博客

12-25

748

直接求交叉的区间是复杂的，转而求最大非交叉区间个数。选择的区间结尾越小，余留给其它区间的空间就越大，就越能保留更多的区间。

LeetCode—435. 无重叠区间(Non-overlapping Intervals)——分析及代码（Java）

江南土豆的博客

01-27

767

LeetCode—435. 无重叠区间[Non-overlapping Intervals]——分析及代码[Java]一、题目二、分析及代码1. 贪心算法（1）思路（2）代码（3）结果三、其他一、题目给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3

写比较器出现ava.lang.IllegalArgumentException: Comparison method violates its general contract!异常

Untara的博客

05-13

387

Arrays.sort(intervals, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { if(o1[0]> o2[0]) return 1; else if(o1[0] < o2[0]) return -1; else{ .

力扣435题（贪心算法，无重叠区间）

weixin_44247784的博客

10-07

413

452.给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。这个题第一眼看下来就隐隐约约感觉需要先进行排序才可以做，但是又感觉不太需要，觉得遍历一下每个区间然后发现重叠就进行计数就可以了，但是一动手又不知道应该怎么去做，比如如果有三个区间，那么如果第二个区间跟第一个和第三个区间都有相交的话，那么显然我可以去掉第二个区间就不会有重叠区间了，但是按照我前面这种想法的话那就是要

【JS力扣刷题笔记】435.无重叠区间

Jamcy123的博客

04-03

445

以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。

力扣Leetcode之Java解题435无重叠区间

小李子Lee

03-27

448

力扣java解题435无重叠区间

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

weixin_44560620的博客

08-07

417

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。代码 class Solution { public int eraseOverlapIntervals(int[][] intervals) {

435. 无重叠区间 - 力扣（LeetCode）

weixin_48613005的博客

01-26

921

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。将数组按照左边界或者右边界从小到大排序，目的是为了将容易重叠的区间放在一块，本题解采用左边界排序。输入: intervals = [[1,2],[2,3],[3,4],[1,3]]解释: 移除 [1,3] 后，剩下的区间没有重叠。

LeetCode-Day92(C++) 435. 无重叠区间

weixin_45401129的博客

08-09

413

无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2: 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。 https://le.

435. 无重叠区间 -力扣（leetCode）c++贪心算法

weixin_53893220的博客

07-11

669

LeetCode 每日一题435. 无重叠区间

雷震子的博客

12-31

297

435. 无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2: 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例

LeetCode #435 无重叠区间 贪心动态规划

阿玮的博客

03-31

518

LeetCode #435 无重叠区间 题目描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 ...

力扣区间面试题