算法笔记|Day26贪心算法IV

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

题目链接：leetcode 452. 用最少数量的箭引爆气球

题目分析

首先对points各个范围按左端点升序排列，依次比较每一个范围左端点与前一个范围右端点。若该范围左端点大于前一个范围右端点，说明没有重叠，需要设计次数count加一；若该范围左端点小于前一个范围右端点，说明有重叠，仅需更新右端点为该范围右端点与前一范围右端点的最小值。

代码

class Solution {
   
    public int findMinArrowShots(int[][] points) {
   
        Arrays.sort(points,(a,b)->Integer.compare(a[0],b[0]));
        int count=1;
        for(int i=1;i<points.length;i++){
   
            if(points[i][0]>points[i-1][1]