leetcode——第860题——柠檬水找零
题目:
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。
顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。
注意,一开始你手头没有任何零钱。
如果你能给每位顾客正确找零,返回 true ,否则返回 false 。
class Solution {
public:bool lemonadeChange(vector<int>& bills) {int five = 0;int ten = 0;int twenty = 0;for(int i = 0; i < bills.size(); i++){if(bills[i] == 5){five++;}if(bills[i] == 10){if(five <= 0) return false;five--;ten++;}if(bills[i] == 20){// 注意这两个情况的处理顺序,也是奇怪,// 为什么顺序换一下就不对了呢?// 测试用例错误的是 输入有10000个 ,这么多输入,在消耗 5 和 10美元的时候,记着一定是要按照顺序来消耗,// 优先消耗掉10, 10 没有了,再去消耗 5,这样才可以在 bills[i] == 10的时候有最大可能能有备用的 5 可以消耗// 所以说这里的顺序还是很重要的啊,不能换顺序,这也算是一种贪心吧,尽可能多的留着 5// 1、优先消耗 10 美元,if(five > 0 && ten > 0){five--;ten--;twenty++;}// 2、 消耗三个五美元else if(five >= 3){five -= 3;twenty++;}else{return false;}}}return true;}
};
leetcode——第860题——柠檬水找零相关推荐
- leetcode第860题柠檬水找零
leetcode第860题柠檬水找零 题目 在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 ...
- LeetCode(860)——柠檬水找零(JavaScript)
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
- 第860题 柠檬水找零
题目描述: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元 ...
- 力扣860题 柠檬水找零 Java版
class Solution {public boolean lemonadeChange(int[] bills) {// 五元张数int five = 0;// 十元张数int ten = 0;f ...
- LeetCode 860[Python]. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
LeetCode 860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 ...
- 力扣简单题-柠檬水找零
题目:在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必 ...
- LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
- Leetcode 每日一题——860. 柠檬水找零
860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
- LeetCode每日一题--860. 柠檬水找零(贪心)
题目:跳转至 860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元 ...
最新文章
- 黄聪:wordpress如何开启文章格式post format
- 臭名昭著的sun.misc.Unsafe解释
- cmd 调用JLink.exe 下载程序
- AngularJS之高级Route【三】(八)
- 平板电脑安装软件_下载适用于华为和荣耀手机平板电脑的Googlefier GMS安装程序...
- java整蛊小游戏源码_Java 开发打飞机小游戏(附完整源码)
- java生成iso9660工具_基于数据库的代码自动生成工具,生成JavaBean、生成数据库文档、生成前后端代码等(TableGo v7.0.0版)...
- AnnotationConfigBeanDefinitionParser are only available on JDK 1.5 and higher
- [转]写一个块设备驱动(第七章)
- Turtlebot2 ROS配置超详细教程 ubuntu16.04
- IDL where函数与array_indices函数
- 同一个交换机组建局域网
- linux puppy 安装软件,小芭比linux下载
- 数据库查询条件优化方案
- VSCode项目启动与调试配置
- 获取 点集合 的 rect
- [Maven实战-许晓斌]-[第二章]-2.4设置HTTP代理
- 易语言清理IEcookies 缓存等 可用于IE清理cookies
- 《Real-Time Rendering 4th Edition》全文翻译 - 第7章 阴影(下)7.7 ~ 7.10
- Definition of Dichotomy
热门文章
- linux rs,Linux中的RS, ORS, FS, OFS
- java代码绘制简单的图形
- 敏捷成熟度评估模型-AMM评估管理实践与技术实践
- 青龙面板安装搭建详细教程
- 机器学习理论之(1):概率分布,信息熵,朴素贝叶斯
- 陈省身文集40——21世纪的数学
- maximo 入门知识
- 道可道,非常道 ---8个做事之“理”
- narwal机器人_Narwal云鲸智能扫拖机器人,值得托付的家庭卫生管家
- java商城答辩_毕业答辩-基于Java的网上购物商城的设计与实现.ppt