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

仅做学习笔记，详细请访问代码随想录

● 860.柠檬水找零
● 406.根据身高重建队列
● 452. 用最少数量的箭引爆气球

● 860.柠檬水找零
只需要维护三种金额的数量，5，10和20。

有如下三种情况：

情况一：账单是5，直接收下。
情况二：账单是10，消耗一个5，增加一个10
情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) {
int five=0,ten=0,twenty=0;

for(int bill:bills){
	if(bill==5){
		five++;
	}
	if(bill==10){
		if(five<=0){return false;}
		five--;
		ten++;
	}
	
	if(bill==20){
		if(five>0&&ten>0){
			five--;
		ten--;
		}else if(five>=3){
			five-=3;
		}else{
			return false;
		}
		
	}
	
	
}

return true;
    }
};