贪心算法day11(用最少数量的箭引爆气球)

1.用最少数量的箭引爆气球

452. 用最少数量的箭引爆气球 - 力扣(LeetCode)

例子:points = {{1,5},{1,2},{4,5}}可以覆盖基本状况

复制代码
class Solution {
    public int findMinArrowShots(int[][] points) {
        Arrays.sort( points, (v1,v2) ->   { 
            return v1[0] > v2[0]?1:-1;
        });
        int right = points[0][1],count = 1; 
        for(int i = 1 ; i < points.length ; i ++){
            int a = points[i][0], b = points[i][1];
            
            if(a > right ){
        
                count++;
                right = b;
                
                }else{
                    right = Math.min(right,b);
                }
            }
        return count;
    }
}
相关推荐
旧时光巷几秒前
【机器学习-2】 | 决策树算法基础/信息熵
算法·决策树·机器学习·id3算法·信息熵·c4.5算法
落了一地秋28 分钟前
4.5 优化器中常见的梯度下降算法
人工智能·算法·机器学习
前端伪大叔35 分钟前
第 5 篇:策略参数怎么调优?Freqtrade hyperopt 快速入门
算法·代码规范
Code季风35 分钟前
深入理解令牌桶算法:实现分布式系统高效限流的秘籍
java·算法·微服务
KyollBM1 小时前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
一百天成为python专家1 小时前
K-近邻算法
数据结构·python·算法·pandas·近邻算法·ipython·python3.11
满分观察网友z1 小时前
告别烦人的“三连发”:我的智能评论系统过滤之旅(1957. 删除字符使字符串变好)
算法
满分观察网友z1 小时前
滑动窗口下的极限挑战:我在实时数据流中挖掘最大价值分(1695. 删除子数组的最大得分)
算法
山烛2 小时前
KNN 算法中的各种距离:从原理到应用
人工智能·python·算法·机器学习·knn·k近邻算法·距离公式
guozhetao2 小时前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论