0860. Lemonade Change

题目信息

题号:

0860

难度:

Easy

主题:

顺序交易、找零、现金状态

原题:

LeetCode 0860

重点:

柠檬水单价固定为 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。