贪心算法：柠檬水找零

贪心算法解决柠檬水找零问题

文章结构概览

• 贪心算法 -- 柠檬水找零
  • • 题目重现
    • 理解题目内容
    • 贪心策略的应用情境
    • 示例代码展示

题目重现

原题链接：力扣_柠檬水找零

在柠檬水摊位上，每杯柠檬水的定价为 5 美元。顾客依次排队购买，按照账单 bills 所示的顺序，每人仅购买一杯。

每位顾客仅购买一杯柠檬水，并支付 5 美元、10 美元或 20 美元。必须为每位顾客提供正确的找零，确保交易后每位顾客实际支付金额为 5 美元。

需要注意的是，最初时没有任何零钱可供使用。

给定一个整数数组 bills ，其中 bills[i] 表示第 i 位顾客所支付的金额。若能够为所有顾客提供准确的找零，则返回 true ，否则返回 false 。

示例 1：

输入：bills = [5,5,5,10,20]
输出：true
解释：
前三位顾客依次支付了三张面额为 5 美元的纸币。
第四