力扣网 贪心算法 JAVA 简单(一)
发布时间
阅读量:
阅读量
目录
-
- 860,柠檬水找零
- 874,模拟行走机器人
- 944,删列造序
- 1005,K 次取反后最大化的数组和
- 1046,最后一块石头的重量
- 1403,非递增顺序的最小子序列
- 1518,换酒问题
- 860,柠檬水找零
860,柠檬水找零
/** * 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
* * 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
* * 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。
* 你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
* * 注意,一开始你手头没有任何零钱。
* * 如果你能给每位顾客正确找零,返回 true ,否则返回 false 。
* * 示例 1:
* * 输入:[5,5,5,10,20]
* 输出:true
* 解释:
* 前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。
* 第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。
* 第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。
全部评论 (0)
还没有任何评论哟~
