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``。 自建示例 -------- 优先保留五元纸币才能完成后续找零: .. code-block:: text 输入:bills = [5,5,5,10,10,20] 输出:true 解释:两位支付 10 的顾客各找回一张 5 后,手中剩一张 5 和两张 10。最后收到 20 时,可以用一张 10 和一张 5 找回 15,因此全部交易都能完成。 已有现金总额足够但面额无法组合: .. code-block:: text 输入:bills = [5,10,10,20] 输出:false 解释:前三位顾客后手中有两张 10,但已经没有 5。最后一位顾客需要找回 15,无法只用两张 10 组成,因此返回 false。