0860. Lemonade Change¶
题目信息¶
- 题号:
0860
- 难度:
Easy
- 主题:
顺序交易、找零、现金状态
- 原题:
- 重点:
柠檬水单价固定为 5,顾客按给定顺序付款;只能使用此前收到的 5、10、20 面额纸币找零,初始没有零钱
题目重述¶
每杯柠檬水售价 5 美元。顾客按数组 bills 的顺序依次购买,每人只买一杯,并支付一张面额为 5、10 或 20 美元的纸币。你必须立即向当前顾客找回正确金额,然后才能服务下一人。
初始时手中没有零钱,找零只能使用此前顾客支付并保留下来的纸币。请判断能否按给定顺序为所有顾客正确找零;若任一步无法找零,返回 false。
1 <= bills.length <= 10^5,每个元素只可能为 5、10 或 20。
自建示例¶
优先保留五元纸币才能完成后续找零:
输入:bills = [5,5,5,10,10,20]
输出:true
解释:两位支付 10 的顾客各找回一张 5 后,手中剩一张 5 和两张 10。最后收到 20 时,可以用一张 10 和一张 5 找回 15,因此全部交易都能完成。
已有现金总额足够但面额无法组合:
输入:bills = [5,10,10,20]
输出:false
解释:前三位顾客后手中有两张 10,但已经没有 5。最后一位顾客需要找回 15,无法只用两张 10 组成,因此返回 false。