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

最新推荐文章于 2024-09-28 22:05:59 发布

void1024

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量424

点赞数 4

分类专栏：面试经典 150 题文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/diOSyu/article/details/140562716

版权

面试经典 150 题专栏收录该内容

132 篇文章 1 订阅

订阅专栏

class Solution {
    public int findMinArrowShots(int[][] points) {
        int n = points.length;
        if (n == 1) {
            return 1;
        }
        Arrays.sort(points, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return Integer.compare(o1[0], o2[0]);
            }
        });
        int result = 0, i = n - 1;
        while (i > -1) {
            int j = i - 1, li = points[i][0];
            while (j > -1 &&  li <= points[j][1]) {
                j--;
            }
            i = j;
            result += 1;
        }
        return result;
    }
}