LeetCode 860.柠檬水找零(C++)
在柠檬水摊上,每一杯柠檬水的售价为 5
美元。
顾客排队购买你的产品,(按账单 bills
支付的顺序)一次购买一杯。
每位顾客只买一杯柠檬水,然后向你付 5
美元、10
美元或 20
美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5
美元。
注意,一开始你手头没有任何零钱。
如果你能给每位顾客正确找零,返回 true
,否则返回 false
。
示例 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。
提示:
0 <= bills.length <= 10000
bills[i]
不是5
就是10
或是20
思路:
先按照规则,记录5元,10元的数量,5元不足就退出。
遇到10元,10元数量+1, 5元数量-1
遇到20元,10元数量和5元数量各自-1
判断10元是否为负,为负则用5元使10元数量为0
class Solution { public: bool lemonadeChange(vector<int>& bills) {int m = 0, n = 0, i = 0;while (m >= 0) {if (i == bills.size())return true;if (bills[i] == 5)++m;else if (bills[i] == 10)--m, ++n;else--m, --n;if (n < 0) {m = m + 2 * n;n = 0;}++i;}return false; } };
转载于:https://www.cnblogs.com/Mayfly-nymph/p/10542714.html
LeetCode 860.柠檬水找零(C++)相关推荐
- 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. 柠檬水找零(贪心算法)
在柠檬水摊上,每一杯柠檬水的售价为 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 美 ...
最新文章
- python3编写简易统计服务器
- mysql 存储过程 数组参数_问个小问题,关于存储过程传递数组参数
- 微软家庭服务器,微软公布Windows Server 2012版本方案,不再提供家庭服务器版
- discuz二次元文章博客模板
- SyntaxError: Identifier ‘XXX‘ has already been declared
- 在写文档时如何在正文中对参考文献的引用
- Eclipse改动Project的文件夹位置
- C# 未能加载文件或程序集“ Newtonsoft.Json” Json格式错误
- php import mdf,excel表格怎么导入数据库数据格式转换-已有excel表格导入sql server生成*.mdf *.ldf文件......
- 助力公共事业服务,RPA大显身手
- 优酷KUX1080转码工具如何将KUX视频转换成MP4格式 1
- 硬盘服务器哪个好用吗,服务器用固态硬盘好还是机械硬盘好
- 思科交换机接口配置trunk_思科交换机虚拟串口配置VLAN Trunk的步骤
- 140809暑期培训
- 项目中统一日志文件配置
- 胡歌官宣生女,胡椒粉们真为他高兴,人生最顶级的能力是【涅槃重生】的力量
- one 主格 复数 宾格_主格、宾格、名词所有格.
- android os包含那些,os是什么意思(os的基本类型包括哪三种)
- PhotoMOS输出光电耦合器的概要
- 博瑞云音箱云喇叭开发文档API接口文档开发指南(21-12-20)
热门文章
- c语言程序改错类型,C语言程序改错总结
- android内存加载dex,安卓8.1版本dex加载流程笔记--第一篇:oatfile,oatdexfile与dexfile...
- php合并播放mp4文件_如何将百度的流畅版视频m3u8合并为正确的mp4文件?
- nb移动udp_hwasy-geomagnetism-nbiot
- php分页不跳转,分页源代码,分页时上一页下一页不显示,但可以跳转
- linux守护进程中多线程实现,Linux下实现多线程客户/服务器
- java函数定义的要素_Java学习笔记八(方法)
- python pil_使用Python的PIL模块来进行图片对比
- 测量 XW-HLR26-24G 微波雷达模块的性能测试
- 利用mem数组在MM32 MicroPython中实现COMP的功能