代码随想录二刷 Day 37

#860.柠檬水找零

这个题只有三种情况，5,10和20； 5这个情况不需要判断只需要记账，10和20就要判断下，只有20的部分需要贪心

    //int sum = 0;
    int five = 0, ten = 0, twenty = 0;  //这个写法记一下
    bool lemonadeChange(vector<int>& bills) {
        for (int i = 0; i < bills.size(); i++) {
            if (bills[i] == 5) {
                five ++;
            } else if (bills[i] == 10) {
                if (five <= 0 ) return false;
                ten++;
                five--;
            } else if (bills[i] == 20) {
                if (five > 0 && ten > 0) {
                    five--;
                    ten--;
                    twenty++;
                } else if (five >= 3) {
                    five -=3;
                    twenty++;
                } else return false;
            }
            
        }
        return true;
    }
};

406.根据身高重建队列

这个题写不出， 主要思路先把身高右高往矮排序，然后在按照第二个参数排序； 因为后面的人个子比较矮， 就算插到前面取的话也不会影响前面的数据，所以可以一直这么插入

1. 要熟悉下sort的用法 2.要熟悉下insert的用法。

由于people是二维数组， people[i][1],取出来的k也就是第二个元素按照第二个元素进行插入 ；下面是这个二维数组的样子  people[i][1]就是第二列；people[i] 就是一整个row, 把这一整个row insert进去

7 0
4 4
7 1
5 0
6 1
5 2

 int position = people[i][1];