LeetCode860. 柠檬水找零 [复制链接]
发表于 2024-7-24 18:35:44 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

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

题目叙述:

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


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

输入:bills = [5,5,10,10,20]
输出: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;    }};[/code][code][/code]
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

登录后关闭弹窗

登录参与点评抽奖  加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表