1509. 柠檬水找零
描述
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
注意，一开始你手头没有任何零钱。
如果你能给每位顾客正确找零，返回 true ，否则返回 false 。
0 ≤ bills.length ≤ 10000bills[i] 不是 5 就是 10 或是 20
样例 1：
输入：
bills = [5,5,5,10,20]
输出：
true
解释：
前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。
第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零，所以我们输出 true。
样例 2：
输入：
bills = [5,5,10,10,20]
输出：
false
解释：
前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。
对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。
由于不是每位顾客都得到了正确的找零，所以答案是 false。
原题传送门
文章目录
1509. 柠檬水找零描述样例 1：样例 2：
题解最后说两句声明
题解
public class Solution {
public boolean lemonadeChange(List
<Integer> bills
) {
final int price
= 5;
int[] types
= new int[]{10, 5};
Map
<Integer, Integer> counter
= new HashMap<>();
for (int t
: types
) {
counter
.put(t
, 0);
}
for (Integer bill
: bills
) {
int change
= bill
- price
;
if (change
> 0) {
for (int t
: types
) {
if (change
>= t
) {
int count
= change
/ t
;
int maxCount
= counter
.get(t
);
count
= Math
.min(count
, maxCount
);
counter
.put(t
, maxCount
- count
);
change
-= t
* count
;
if (change
== 0) {
break;
}
}
}
if (change
!= 0) {
return false;
}
}
Integer count
= counter
.get(bill
);
if (count
!= null
) {
counter
.put(bill
, count
+ 1);
}
}
return true;
}
}
最后说两句
非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~
作者水平有限，如果文章内容有不准确的地方，请指正。
希望小伙伴们都能每天进步一点点。
声明
本文由二当家的白帽子博客原创，转载请注明来源，谢谢~
