トピック説明:
アイデア:すべての顧客のお金の判断については、ハッシュテーブルのレコードを使用して次の変更の数
コードは以下の通りであります:
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;
}
};