火影 发表于 2024-7-24 18:35:44

LeetCode860. 柠檬水找零

题目链接:https://leetcode.cn/problems/lemonade-change/description/

题目叙述:

在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客列队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客精确找零,也就是说净交易是每位顾客向你支付 5 美元。
留意,一开始你手头没有任何零钱。
给你一个整数数组 bills ,其中 bills 是第 i 位顾客付的账。如果你能给每位顾客精确找零,返回 true ,否则返回 false 。


示例 1:
输入:bills =
输出:true
表明:
前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。
第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了精确的找零,以是我们输出 true。
示例 2:

输入:bills =
输出:false
表明:
前 2 位顾客那里,我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。
对于最后一位顾客,我们无法退回 15 美元,因为我们现在只有两张 10 美元的钞票。
由于不是每位顾客都得到了精确的找零,以是答案是 false。
提示:


1 =1&&five>=1){                  five--;ten--;                }                else if(five>=3) five-=3;                else return false;            }      }      return true;    }};
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: LeetCode860. 柠檬水找零