代码随想录算法训练营第35天 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

一、Leetcode 860.柠檬水找零

换零钱问题，还可以

二、Leetcode 406.根据身高重建队列

    // 按第一元素的倒叙，第二元素的顺序排序
    static bool cmp(const vector<int>& a, const vector<int>& b){
        if (a[0] == b[0]) return a[1] < b[1];
        return a[0] > b[0];
    }

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

把我绕晕了

points[i][1] = min(points[i][1], points[i - 1][1]); // 第二元素记录了射箭位置