---

theme: fancy

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第34天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

leetcode.cn/problems/mi…

解析

说实话看了一圈没看懂题什么意思，后面看例题才有点明白，直到看到这张图才突然明白什么意思

这一看还是贪心呗，和跳跃的最大范围是不是很相似呢？

我们只需要找出抽象出每个气球的直径范围，然后找最多的重复的气球范围，这样就是一个最优解

我们每一个都这么找，就能得出全局最优解！

// 根据气球直径的开始坐标从小到大排序
// 使用Integer内置比较方法，不会溢出
Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));

那么points[i][0] > points[i - 1][1][i]和[i-1]表示的是气球的位置，后面的0和1表示的是直接的起始位置

• 如果气球直径起始值大于另一个气球直接结束值那么就说明它们没有重叠，至少需要两个箭才能射穿
• 如果重叠了，那就更新重叠气球最小右边界
• 如果前面遇到了重叠的气球，第三个气球就是和更新过边界的气球去比较了

箭的数量通过count来进行计数~

是不是非常的amazing呢？

完整代码

如果看不懂代码，就看上面这个图

带入代码就可以看懂了！

class Solution {
    public int findMinArrowShots(int[][] points) {
        
        Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));

        int count = 1;  // points 不为空至少需要一支箭
        for (int i = 1; i < points.length; i++) {
            if (points[i][0] > points[i - 1][1]) {  // 气球i和气球i-1不挨着，注意这里不是>=
                count++; // 需要一支箭
            } else {  // 气球i和气球i-1挨着
                points[i][1] = Math.min(points[i][1], points[i - 1][1]); // 更新重叠气球最小右边界
            }
        }
        return count;
    }
}