题目描述:
思路:对于每一位顾客的钱进行判断;使用哈希表记录下零钱的数量
代码如下:
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
map<int,int>change;
for(int i=0;i<bills.size();i++){
if(bills[i]==5)
change[5]++;
if(bills[i]==10){
if(change[5]>0){
change[5]--;
change[10]++;
}
else return false;
}
if(bills[i]==20){
if(change[10]>0){
if(change[5]>0){
change[10]--;
change[5]--;
change[20]++;
}
else return false;
}
else if(change[5]>=3){
change[5]-=3;
change[20]++;
}
else return false;
}
}
return true;
}
};