DAY35| 860.柠檬水找零 、406.根据身高重建队列(sort(people, (a, b) -＞) （二维数组）、452. 用最少数量的箭引爆气球 更新边界（Integer.compare）

860.柠檬水找零

本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five=0;
        int ten=0;
        for(int i=0;i<bills.length;i++){
            if(bills[i]==5){
                five++;
            }
            if(bills[i]==10){
                ten++;
                five--;
            }
            if(bills[i]==20){
                if(ten!=0){
                    five--;
                    ten--;
                }else{
                    five-=3;
                }

            }
            if(five<0||ten<0){
                return false;
            }
        }
        return true;
    }
}

406.根据身高重建队列

本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。

Arrays.sort(people, (a, b) -> {
            if (a[0] == b[0]) return a[1] - b[1];
            return b[0] - a[0];
        });

**含义：**对于一个已定义的二位数组a进行如下规则排序,首先按照每一个对应的一维数组第一个元素进行升序排序（即a[][0]）,若第一个元素相等,则按照第二个元素进行升序排序（a[][1]）
若不相等，则第一个元素进行降序排序。

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        // 身高从大到小排
        Arrays.sort(people, (a, b) -> {
            if (a[0] == b[0]) return a[1] - b[1];//（身高相同人数少的在前）
            return b[0] - a[0];//身高不同，高的在前
        });

        LinkedList<int[]> que = new LinkedList<>();
        //按照人数将元素放置链表
        for (int[] p : people) {//相当于people（二维数组）存放的是一个个一维数组
            que.add(p[1],p);//如果索引相同往后排？//调用一维数组时用单个[]就可以了
        }

        return que.toArray(new int[people.length][]);//数组每行可以不同长
    }
}

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

本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。

class Solution {
    public int findMinArrowShots(int[][] points) {
        // 根据气球直径的开始坐标从小到大排序
        //会溢出
        // Arrays.sort(points,(a,b)->{
        //     return a[0]-b[0];
        // });
        // 使用Integer内置比较方法，不会溢出
        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的开始比上一个的结尾值大就需要一支箭
                count++;
            }else{// 更新当前重叠气球最小右边界([0])
                points[i][1]=Math.min(points[i][1],points[i-1][1]);//注意是最小边界
            }
        }
        return count;
    }
}