leetcode 860.柠檬水找零 Java
柠檬水找零
- 题目链接
- 描述
- 示例
- 初始代码模板
- 代码
题目链接
https://leetcode-cn.com/problems/lemonade-change/
描述
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位
顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。提示:0 <= bills.length <= 10000
bills[i] 不是 5 就是 10 或是 20
示例
示例 1:
输入:[5,5,5,10,20]
输出:true
解释:
前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。
第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。
第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。
由于所有客户都得到了正确的找零,所以我们输出 true。
示例 2:
输入:[5,5,10]
输出:true
示例 3:
输入:[10,10]
输出:false
示例 4:
输入:[5,5,10,10,20]
输出:false
解释:
前 2 位顾客那里,我们按顺序收取 2 张 5 美元的钞票。
对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。
对于最后一位顾客,我们无法退回 15 美元,因为我们现在只有两张 10 美元的钞票。
由于不是每位顾客都得到了正确的找零,所以答案是 false。
初始代码模板
class Solution {public boolean lemonadeChange(int[] bills) {}
}
代码
直接模拟过程就行
class Solution {public boolean lemonadeChange(int[] bills) {int five = 0;int ten = 0;for (int i = 0; i < bills.length; i++) {if (bills[i] == 5) {five += 1;} else if (bills[i] == 10) {five -= 1;ten += 1;} else {if (ten != 0) {ten -= 1;five -=1;} else {five -= 3;}}if (five < 0 || ten < 0) {return false;}}return true;}
}
leetcode 860.柠檬水找零 Java相关推荐
- leetcode: 860. 柠檬水找零
860. 柠檬水找零 来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. ...
- leetcode.860. 柠檬水找零
860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
- LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
- LeetCode#860: 柠檬水找零
题目(LeetCode#860) 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元. ...
- LeetCode 860. 柠檬水找零(贪心)
1. 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
- LeetCode 860. 柠檬水找零 (简单)greedy
题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你 ...
- LeetCode 860.柠檬水找零(C++)
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
- leetcode 860. 柠檬水找零(贪心算法)
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
- Leetcode——860.柠檬水找零——题解—+代码实现
一.题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元 ...
- Leetcode 860 柠檬水找零
题目描述: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
最新文章
- 中国安全态势越来越好,专访山石网科CSO蒋东毅 | 拟合
- android 上滑隐藏view,Android CoordinatorLayout + AppBarLayout(向上滚动隐藏指定的View)
- Bootstrap整合ASP.NET MVC验证、jquery.validate.unobtrusive
- 超实用资源,SCI写作到投稿全阶段模板
- 关于UIView的autoresizingMask属性的研究
- 旋转函数_【视频课】:一次函数拓展应用(图象的平移、旋转、轴对称及5种解题方法)...
- matlab重建算法stomp,压缩感知图像重建算法的研究现状及其展望.pdf
- linux中的环境变量作用
- sqlserver与mysql的一些不同的T-SQL语句
- 全国省市县无刷新级联菜单
- 天翼云主机安装php环境,使用PHP空间和天翼云盘搭建私人云盘
- 太阳系各大行星运行轨迹
- 黑盒测试——因果图法
- 从零学习Belief Propagation算法(一)
- matlab 怎麼卸載乾淨,matlab set gca用法
- SQL->基础->进阶
- 广州蔬菜配送公司如何做,食材配送生意如何起步?这些行业内容你要知道
- 为什么调用Dao层会报空指针异常
- pdfplumber读取PDF文本内容时出现cid字符
- mysql 游戏背包_MySQL实战技能包