From
Leetcode
Status
AC
Date
Mar 26, 2024
Tags
贪心算法
Difficulty
简单
题面
在柠檬水摊上，每一杯柠檬水的售价为
5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付
5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。
给你一个整数数组
bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：
示例 2：
提示：
1 <= bills.length <= 105
bills[i]不是5就是10或是20
思路
模拟题，20的时候有两种选择：
- 找10和5
- 找3个5
依据贪心，优先第一种，因为5还可以给10找零