贪心算法day10(无重叠区间)

1.无重叠区间

435. 无重叠区间 - 力扣(LeetCode)

思路:

代码:

复制代码
class Solution {
    	

public static   int eraseOverlapIntervals(int[][] intervals) {
	
	Arrays.sort(intervals,(v1,v2)->{
		
		return v1[0]-v2[0];
	
		
	});
	
	int left = intervals[0][0],right = intervals[0][1],count = 0;
	
	for(int i = 1; i < intervals.length; i++){
		int a = intervals[i][0],
		b = intervals[i][1];
		
		if(a >= right){
			right = b;
		}else{
			count++;
            right = Math.min(right,b);
		}
	}
	return count;
	
}
}
相关推荐
liulilittle11 分钟前
DDD领域驱动中瘦模型与富态模型的核心区别
开发语言·c++·算法·ddd·领域驱动·思想
Das113 分钟前
【初识数据结构】CS61B 中的归并排序和选择排序
数据结构·算法·排序算法
竹子_233 小时前
二分法详解:用生活例子 + 图示
python·算法·生活
用户4822137167753 小时前
Python——正则表达式(字符匹配-贪婪模式)
算法
二向箔reverse4 小时前
经典算法题解析:从思路到实现,掌握核心编程思维
算法
天一生水water4 小时前
聚类的肘部法则原理
算法·支持向量机·聚类
蒟蒻小袁4 小时前
力扣面试150题--颠倒二进制位
java·算法·leetcode
boyedu5 小时前
比特币区块链共识算法:数字世界的信任密码
算法·区块链·共识算法·数字货币·加密货币·虚拟货币
pk_xz1234565 小时前
社区资源媒体管理系统设计与实现
网络·python·深度学习·算法·数据挖掘·媒体
5 小时前
LeetCode Hot 100 括号生成
算法·leetcode·职场和发展