題目來源：https://leetcode.cn/problems/lemonade-change/description/
?
文章來源：http://www.zghlxwxcb.cn/news/detail-583908.html
C++題解：由于收到的錢幣只有5，10，20三種，對于5元直接收，對于10元找零1張5元，對于20元找零15元，可以找零10+5或者3*5，但是5元用處較多，所有優(yōu)先找零10+5。當5元不夠的時候，return false。（其實可以不記錄20元的數(shù)目。）文章來源地址http://www.zghlxwxcb.cn/news/detail-583908.html
class Solution {
public:
bool lemonadeChange(vector<int>& bills) {
int hav[3] = {0};
int len = bills.size();
for(int i = 0; i < len; i++) {
if(bills[i] == 5) hav[0]++;
else if(bills[i] == 10) {
hav[1]++;
hav[0] = hav[0] - 1;
if(hav[0] < 0) return false;
}
else {
hav[2]++;
if(hav[1] > 0) {
hav[1]--;
hav[0]--;
}
else hav[0] = hav[0] - 3;
if(hav[0] < 0) return false;
}
}
return true;
}
};到了這里，關于力扣 860. 檸檬水找零的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
