LeetCode: NO.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 美元的钞票。
由于所有客户都得到了正确的找零，所以我们输出 true。
示例 2：
输入：[5,5,10]
输出：true
示例 3：
输入：[10,10]
输出：false
示例 4：
输入：[5,5,10,10,20]
输出：false
解释：
前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位全部评论 (0)
还没有任何评论哟~