LeetCode#860: 柠檬水找零
题目(LeetCode#860)
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
注意,一开始你手头没有任何零钱。
如果你能给每位顾客正确找零,返回 true ,否则返回 false 。
代码
class Solution {public boolean lemonadeChange(int[] bills) {int rest5 = 0;int rest10 = 0;for(int i =0; i < bills.length; i++){if(bills[i] == 5){rest5++;}else if(bills[i] == 10){if(rest5 > 0){rest5--;rest10++;}else{return false;}}else{if(rest10 == 0){if(rest5 >= 3){rest5 -= 3;}else{return false;}}else if(rest10 > 0){if(rest5 > 0){rest10--;rest5--;}else{return false;}}}}return true;}
}
LeetCode#860: 柠檬水找零相关推荐
- 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. 柠檬水找零(贪心)
1. 题目 在柠檬水摊上,每一杯柠檬水的售价为 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. 柠檬水找零 (简单)greedy
题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你 ...
- Leetcode 860 柠檬水找零
题目描述: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
最新文章
- JAVA Static方法与单例模式的理解
- JSON Web Tokens测试工具
- 【听课笔记】2009 Google OpenSocial-CSDN开放平台交流会笔记
- Eclipse 4.4.2 取消空格键代码上屏
- 寫一個函數計算當參數為 n(n很大) 時的值 1-2+3-4+5-6+7……+n
- 平行四边形的特殊性质
- 小白用python处理excel文件-Python读、写Excel文件(三种模块三种方式,小白也可学会)...
- 【愚公系列】2022年01月 Django商城项目18-用户中心-密码修改功能页面设计
- python实现快递地址分拣程序(代码有详细注释)
- AD13中对工程进行编译出现的error
- 呕心推荐深入浅出区块链技术,系统学习区块链技术网站-登链社区
- 【天池大数据竞赛】“数智教育”2019数据可视化竞赛亚军方案总结
- Hbase------regionServer
- 小红书2023年3C行业月报(2月)(附下载)
- bzoj 1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典【dp】
- CPU中虚拟地址、逻辑地址(有效地址)、线性地址、物理地址
- vue-iview table时间表格显示(行合并、背景颜色显示)
- ANR 弹窗的显示原理
- 电脑硬件入门基础知识——看完就会选电脑啦
- 第11节 DHCP服务器原理、布署及攻防——以win2003为例
热门文章
- 华为p40pro手机计算机在哪里,一文看懂华为P40/P40 Pro差别在哪
- MacBook Air安装Win7的经验总结(包括双系统,单系统WIN7)
- 8000 sentences of Oral English(one)
- 云数据库与传统数据库有什么区别
- 虚幻基础之Gameplay游戏框架之Level和World
- Js打开QQ聊天对话窗口
- 美国航空发动机发展经验,给中国的启示!
- 【逆向】【Part 3】DLL注入
- 基于Xlinx的时序分析与约束(1)----什么是时序分析?什么是时序约束?什么又是时序收敛?
- cpu功耗排行_2019.10.31性能和功耗CPU显卡天梯图