题干:
代码:
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
int fivecount = 0;
int tencount = 0;
int twentycount = 0;
for(int i = 0; i < bills.size(); i++){
if(bills[i] == 5) fivecount++;
if(bills[i] == 10){
if(fivecount > 0){
fivecount--;
tencount++;
}else return false;
}
if(bills[i] == 20){
if(tencount > 0 && fivecount > 0){
fivecount--;
tencount--;
twentycount++;
}else if(fivecount >= 3){
fivecount -=3;
}else return false;
}
}
return true;
}
};
贪心策略:只会出现5、10、20找零情况,而5元比10元更有用(5元找10、20都行;10只能找20),所以优先消耗10元,所以bill=20时优先选择找10+5(先判断ten和five都大于0)。
如果这样写:
会报错:
无语,if和else if中的内容还不能随便写...
对了,因为twenty完全用不上所以不需要定义twenty。