代码随想录day31

一、柠檬水找零（LeetCode860）

贪心

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five = 0,ten = 0, tweety = 0;
        for(int bill : bills){
            if(bill == 5){
                five++;
            }
            if(bill == 10){
                if (five <= 0) return false;
                ten++;
                five--;
            }
            if(bill == 20){
                if(ten > 0 && five > 0){
                    tweety++;
                    ten--;
                    five--;
                }else if(five >= 3){
                    five -= 3;
                    tweety++;
                }else   return false;
            }
        }
        return true;
    }
}

二、根据身高重建队列（LeetCode406）

排序：
Lambda表达式的实现比较简单。首先，通过 if (a[0] == b[0]) 判断两个元素的第一列元素是否相等。如果相等，则通过 return a[1] - b[1] 来比较第二列元素，返回结果表示按照第二列元素升序排列。如果第一列元素不相等，则通过 return b[0] - a[0] 来比较第一列元素，返回结果表示按照第一列元素降序排列。
中间核心代码：
首先创建了一个空的LinkedList<int[]>类型的链表que。接着，使用for循环遍历二维数组people中的每个子数组p。对于每个子数组p，将其第一个元素p[1]作为插入位置，第二个元素p作为要插入的值，调用LinkedList的add方法将其插入到链表que中。
这里需要注意的是，LinkedList的add方法是在指定位置插入元素。因此，通过que.add(p[1], p)可以将p插入到链表que的第p[1]个位置。如果链表中已经有了位置为p[1]的元素，那么插入操作会将原来的元素后移。
返回值：
在这行代码中，que.toArray(new int[people.length][])将链表que转换成一个int[][]类型的数组。这里需要注意的是，toArray方法的参数是一个指定类型的数组。如果指定的数组大小不足以容纳链表中的所有元素，toArray方法会创建一个新的数组，并将链表中的元素复制到新数组中。
在本行代码中，指定的数组大小是people.length，即与原始数组people的大小相同。因此，如果链表que中的元素个数不足people.length个，toArray方法会创建一个新的int[][]类型的数组，并将链表中的元素复制到新数组中。如果链表que中的元素个数超过了people.length个，toArray方法会将多余的元素截断。
最后，toArray方法返回一个int[][]类型的数组，该数组包含了链表que中的所有元素。

class Solution {
    public int[][] reconstructQueue(int[][] people) {
        // 身高从大到小排（身高相同k小的站前面）
        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) {
            que.add(p[1],p);
        }
        return que.toArray(new int[people.length][]);
    }
}

三、用最少数量的箭引爆气球（LeetCode452）

Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));
第二个参数是一个Lambda表达式，用于比较两个数组元素的大小。Lambda表达式的格式为(a, b) -> Integer.compare(a[0], b[0])，其中a和b是要比较的两个数组元素，a[0]和b[0]分别表示这两个元素中的第一个元素，也就是要比较的值。Integer.compare(a[0], b[0])则表示对这两个值进行比较，返回它们的大小关系。如果a[0]小于b[0]，则返回负数；如果a[0]等于b[0]，则返回0；如果a[0]大于b[0]，则返回正数。根据返回值的大小关系，sort方法会将数组中的元素进行排序。

class Solution {
    public int findMinArrowShots(int[][] points) {
        // 根据气球直径的开始坐标从小到大排序
        // 使用Integer内置比较方法，不会溢出
        Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));
        int res = 1;
        for(int i = 1; i < points.length;i++){
            if(points[i][0] > points[i-1][1]){
                res++;
            }else{
                points[i][1] = Math.min(points[i-1][1],points[i][1]);
            }
        }
        return res;
    }
}