贪心算法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;
	
}
}
相关推荐
leobertlan2 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷5 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz7 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
赤生云电竞8 小时前
算力调度系统架构实践:计费、配额与抢占策略设计——基于Kubernetes 1.28与YARN 3.3的参数选型
贪心算法·系统架构·kubernetes
凌冰_17 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi18 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜18 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo