目录
860.柠檬水找零
本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。
题解思路：
看完卡哥的视频之后才发现原来就是简单的计数模拟，题目给的条件，只有5，10，20，使得实现逻辑思路比较固定，但是贪心算法的题目第一次写确实没有什么思路，题目的逻辑问题感觉都没这么思考过问题，只能多听多看多刷了！！！
class Solution {
public boolean lemonadeChange(int[] bills) {
int five = 0;
int ten = 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) { //不用考虑所有情况，只考虑我们关心的两种情况：5，10的数量大于0的情况、5的数量大于3的情况，其他情况一律视为false。
ten--;
five--;
}else if(five >= 3){ //优先考虑 10+5 这种组合，如果不行再考虑 5+5+5 这种情况
five -= 3;
}else{
return false; //上面20找零的两种方式都不行的话，直接return false就好
}
}
}
return true;
}
}406.根据身高重建队列
本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。
题解思路：
写这种贪心算法的题目真是要大命了，要思路没思路，要代码没代码，磕磕绊绊写半天照着人家似懂非懂的抄下来的代码，大概也许知道思路吧！
就是这题需要考虑身高和个数两个维度，因此需要一个维度一个维度的去考虑，本题就是先按照身高排序之后，优先按身高高的people的k来插入，后序插入节点也不会影响前面已经插入的节点，最终按照k的规则完成了队列。
class Solution {
public int[][] reconstructQueue(int[][] people) {
Arrays.sort(people, (a,b)->{
if(a[0]==b[0]) return a[1] - b[1];
return -(a[0] - b[0]);}
); //先把数组按身高从大到小排列，按照身高排序之后，优先按身高高的people的k来插入，后序插入节点也不会影响前面已经插入的节点，最终按照k的规则完成了队列。
//sort()函数排序的原型
// sort(new Comparator(){
// public int compara(int[] a, int[] b){
// if(a[0] == b[0]){
// return a[1] - b[1];//如果第一个元素值相同，第二个元素从小到大排列
// }
// return -(a[0] - b[0]); //如果第一个元素值不相同，
// }
// })
LinkedList<int[]> que = new LinkedList<>();
for(int[] p : people){
que.add(p[1], p); //按照数组第二个元素插入到指定位置中，即可满足排在大于等于当前身高为p[0]的人的个数为p[1]个
}
return que.toArray(new int[people.length][]);
}
}452. 用最少数量的箭引爆气球
本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。
题解思路：
本题的解法需要注意以下几点：
1、先将气球按照x轴从小到大排列好，才好判断是否可以同时引爆多个气球的
2、初始化弓箭数量为1，因为是从第2个元素开始判断是否能同时引爆气球的
3、只有出现前一个气球的右边界 小于 当前气球的左边界的时候，此时一定不能同时引爆，因此需要将弓箭数量加1操作
4、当出现前一个气球的右边界 大于等于 当前气球的左边界的时候，说明能够同时引爆这两个气球，但是要注意还需要判断是否能同时引爆接下来的那个气球，因此需要更新当前气球的右边界！！！这是很容易忽略的点！！！
class Solution {
public int findMinArrowShots(int[][] points) {
//使用Integer内置比较方法，不会溢出，下面这行代码提交就不会通过
// Arrays.sort(points, (a,b) -> a[0] - b[0]); //将气球按照x轴从小到大排列好，才好判断是否可以同时引爆多个气球的
Arrays.sort(points, (a,b) -> Integer.compare(a[0],b[0]));
int result = 1; //初始化弓箭数量为1，因为是从第2个元素开始判断是否能同时引爆气球的
for(int i = 1; i < points.length; i++){
if(points[i - 1][1] < points[i][0]){
result++; //只有出现前一个气球的右边界 小于 当前气球的左边界的时候，此时一定不能同时引爆，因此需要将弓箭数量加1操作
}else{
points[i][1] = Math.min(points[i -1][1], points[i][1]); //当出现前一个气球的右边界 大于等于 当前气球的左边界的时候，说明能够同时引爆这两个气球，但是要注意还需要判断是否能同时引爆接下来的那个气球，因此需要更新当前气球的右边界！！！这是很容易忽略的点！！！
}
}
return result;
}
}