贪心算法习题其二【力扣】【算法学习day.19】

前言

###我做这类文档一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

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

题目链接: 452. 用最少数量的箭引爆气球 - 力扣(LeetCode)

题面:

基本分析: 可以通过将右边界升序排序来解决问题

代码:

java 复制代码
class Solution {
    public int findMinArrowShots(int[][] points) {
        int n = points.length;
        int sum = 0;
        int count = 0;
        int flag = 0;
        Arrays.sort(points, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
               return o1[1]-o2[1];
            }
        });

        int l = 0;
        while(l<n){
            if(count==0){
                count = 1;
                flag = points[l][1];
                l++;
                continue;
            }
            if(points[l][0]<=flag&&points[l][1]>=flag){
                l++;

            }else{
                sum++;
                count=0;
            }

        }
        if(count==1)sum++;
        return sum;

    }
}

2.无重叠区间

题目链接: 435. 无重叠区间 - 力扣(LeetCode)

题面:

基本分析: 将右边界升序排序,然后找不互相重叠的有多少个即可

代码:

java 复制代码
class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        if (intervals.length == 0) {
            return 0;
        }
        Arrays.sort(intervals,new Comparator<int[]>(){
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[1]-o2[1];
            }
        });
        int n = intervals.length;
        int right=intervals[0][1];
        int ans=1;
        for (int i = 1; i < n; i++) {
            if(intervals[i][0]>=right){
                ans++;
                right=intervals[i][1];
            }
        }
        return n-ans; 
    }
}

后言

上面是贪心算法的部分习题,下一篇会讲解贪心算法的其他相关力扣习题,希望有所帮助,一同进步,共勉!

相关推荐
AIGC大时代1 分钟前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
lkbhua莱克瓦249 分钟前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
Mr__Miss13 分钟前
面试踩过的坑
java·开发语言
爱喝一杯白开水14 分钟前
POI从入门到上手(一)-轻松完成Apache POI使用,完成Excel导入导出.
java·poi
CODE_RabbitV38 分钟前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法
向哆哆44 分钟前
Java 安全:如何防止 DDoS 攻击?
java·安全·ddos
啥都想学的又啥都不会的研究生1 小时前
Kubernetes in action-初相识
java·docker·微服务·容器·kubernetes·etcd·kubelet
毅航1 小时前
MyBatis 事务管理:一文掌握Mybatis事务管理核心逻辑
java·后端·mybatis
宝耶1 小时前
面试常问问题:Java基础篇
java·面试·职场和发展
Wendy_robot1 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode