贪心算法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;
	
}
}
相关推荐
xlq2232229 分钟前
12.排序(上)
数据结构·算法·排序算法
努力学习的小廉1 小时前
我爱学算法之—— 分治-快排
c++·算法
未知陨落1 小时前
LeetCode:77.买卖股票的最佳时机
算法·leetcode
DeeGLMath1 小时前
排序算法的并行加速实现
算法·排序算法·joblib·sortingx
机器学习之心2 小时前
量子遗传算法是一种将量子计算原理与遗传算法相结合的智能优化算法,代表了进化计算的一个有趣分支
算法·量子计算
Miraitowa_cheems2 小时前
LeetCode算法日记 - Day 59: 字母大小写全排列、优美的排列
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
未知陨落3 小时前
LeetCode:81.爬楼梯
算法·leetcode
SHtop113 小时前
排序算法(golang实现)
算法·golang·排序算法
Rain_is_bad3 小时前
初识c语言————数学库函数
c语言·开发语言·算法
艾醒5 小时前
大模型面试题剖析:模型微调中冷启动与热启动的概念、阶段与实例解析
深度学习·算法