LeetCode之柠檬水找零
题目：
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。
注意，一开始你手头没有任何零钱。
如果你能给每位顾客正确找零，返回 true ，否则返回 false
示例：
方法：模拟情景
class Solution {public boolean lemonadeChange(int[] bills) {if(bills[0]!=5)return false;int five=1,ten=0,n=bills.length;//5块有一张for(int i=1;i<n;i++) {if(bills[i]==5) {five++;}else if(bills[i]==10) {if(five>0) {five--;ten++;}else {return false;}}else {if(bills[i]==20) {if(ten>0 &&five>0) {ten--;five--;}else if(five>=3) {five-=3;}else {return false;}}}}return true;}
}
LeetCode之柠檬水找零相关推荐
- LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
- leetcode: 860. 柠檬水找零
860. 柠檬水找零 来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. ...
- leetcode.860. 柠檬水找零
860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
- LeetCode 860. 柠檬水找零（贪心）
1. 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
- LeetCode#860: 柠檬水找零
题目(LeetCode#860) 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元. ...
- 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 美元.你 ...
最新文章
- 黑客暗网叫卖Zoom账号密码，1分钱能买71个，加密大佬教袁征做人，17年前开源软件现在又火了...
- DOS下处理含特殊字符[如:]的字符串
- Powershell命令中的 CommonParameters是指什么
- Java笔记-模拟QQ三方登录（单点登录2.0）
- r语言读取excel数据_R语言 | 更快的表格文件读取方法！
- 文字不间断横向滚动 代码 IE FireFox兼容代码
- Nginx @ Https
- 关于校验与确认两步操作时，新增，修改需要考虑的问题
- python爬虫大众点评_Python爬虫（三）爬取大众点评网
- 中国目前拥有的人造卫星的种类及其作用
- YB4556系列 28V 高输入耐压4056 可支持4.2V 4.3V 电池 并且具有多种封装方式 可应用于电子烟 充电器 等各类产品
- android棒棒糖,Android L正式定名Lollipop（棒棒糖）
- 第27天 LDT与库
- 编写一个应用程序，给出“你”“我”“他”在Unicode表中的位置
- jquery二级联动下拉菜单
- H3C SecPath F100 系列防火墙基本配置
- AR儿童绘本技术实现
- x+=x-=x*x; 和 x-=x*x; x+=x;
- 2021virtualbox中Ubuntu16.04：开发环境配置，更换源
- 凡有所爱，心向往之，且去追寻