860.柠檬水找零

思路：只有5、10、20三种面额的纸币，因此每接收一种纸币对应的数量就++，当接收10的，5的数量就--，当接收20的，有限消耗10的纸币（贪心），因为10只能用于20找零，而5还可以用于10找零，当无法找零时，返回false。

class Solution {
public:bool lemonadeChange(vector<int>& bills) {int five = 0;int ten = 0;int twenty = 0;for(int i = 0;i<bills.size();i++){switch(bills[i]){case 5:{five++;break;}case 10:{ten++;if(five>0){five--;}else{return false;}break;}case 20:{twenty++;if(ten>0 && five>0){five--;ten--;}else if(ten==0 && five>2){five =five-3;}else{return false;}break;}}}return true;}
};

406.根据身高重建队列

思路：people中包含两个元素，一个是身高，一个是大于等于他身高的人数，因此先按身高从大到小对people排序，当身高相同时，按人数从小到大排序。需要利用static bool写比较函数，用于sort。当根据身高排序后，构建que队列，people的第二个元素为对应的插入位置，利用for循环插入，同一个位置，身高大的先插入，因此在后面，身高小的后插入排在身高大的前面，不会影响身高大的人的前面比他身高大于等于的人数。

class Solution {
public: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];}vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {sort(people.begin(),people.end(),cmp);vector<vector<int>> que;for(int i=0;i<people.size();i++){int position = people[i][1];que.insert(que.begin()+position,people[i]);}return que;}
};

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

思路：首先要先对气球区间进行排列，按照区间左坐标从小到大的顺序排列。构建static bool 类型的函数，用于sort。排序后，进行循环判断，初始箭数为1，如果第i个区间的左坐标比第i-1个区间的右坐标大，则需要额外的一支箭。如果没有它大，第i个区间的右坐标更新为min（第i个区间的右坐标，第i-1个区间的右坐标），用于下一个循环i+1个区间的左坐标的判断。

class Solution {
public: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];}int findMinArrowShots(vector<vector<int>>& points) {sort(points.begin(),points.end(),cmp);int result=1;for(int i =1;i<points.size();i++){if(points[i][0]>points[i-1][1]){result++;}else{points[i][1] = min(points[i-1][1],points[i][1]);}}return result;}
};

收获：

找到数组的排列规律很重要，利用static bool 指定排序规则，用于sort函数。对排序后的数组再进行处理或者判断会更加清晰。