题目来源：https://leetcode.cn/problems/lemonade-change/description/
文章来源：https://www.toymoban.com/news/detail-583908.html
C++题解：由于收到的钱币只有5，10，20三种，对于5元直接收，对于10元找零1张5元，对于20元找零15元，可以找零10+5或者3*5，但是5元用处较多，所有优先找零10+5。当5元不够的时候，return false。（其实可以不记录20元的数目。）文章来源地址https://www.toymoban.com/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. 柠檬水找零的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
