leetcode860. 柠檬水找零(贪心)
在柠檬水摊上,每一杯柠檬水的售价为 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。
代码
class Solution {public boolean lemonadeChange(int[] bills) {int five=0,ten=0;for(int c:bills){if(c==5){ five++;}else if(c==10){if(five==0) return false;five--;ten++;}else {if(five>0&&ten>0)//先用10+5去找零,不行再用5+5+5{five--;ten--;}else if (five>=3){five-=3;}else return false;}}return true;}
}
leetcode860. 柠檬水找零(贪心)相关推荐
- 刷题-Leetcode-860. 柠檬水找零(贪心)
860. 柠檬水找零 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lemonade-change/ 著作权归领扣网络所有.商业转载 ...
- 柠檬水找零---贪心算法(c++)实现
来源:力扣 链接:https://leetcode.cn/problems/lemonade-change/ 题目详情: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 ...
- LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 题目描述 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
- leetcode860. 柠檬水找零
一:论语 这里的小不忍指的是一方面我们受到挫折而控制不住自己而大发脾气,还有一方面指的是我们的过于优柔寡断,对于自己或者他人的过失,不忍心加以责罚. 二:题目 三:上码 class Solution ...
- Leetcode 860. 柠檬水找零(贪心) 记录反思
有的时候就应该找点简单题目提升一下自己的驱动力 有三种情况 情况一:账单是5,直接收下. 情况二:账单是10,消耗一个5,增加一个10 情况三:账单是20,优先消耗一个10和一个5,否则,消耗三个5 ...
- 150. Leetcode 860. 柠檬水找零 (贪心算法-基础题目)
有如下三种情况: •情况一:账单是5,直接收下. •情况二:账单是10,消耗一个5,增加一个10 •情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个 5 class Solution ...
- LeetCode每日一题--860. 柠檬水找零(贪心)
题目:跳转至 860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元 ...
- 贪心相关:柠檬水找零、买卖股票的最佳时机、分发饼干、跳跃游戏 ...
文章目录 一.柠檬水找零 二.买卖股票的最佳时机 三.买卖股票的最佳时机II 四.分发饼干 五.模拟行走机器人(困难) 六.跳跃游戏 七.跳跃游戏II(困难) 一.柠檬水找零 注意:是按顺序收取,不是 ...
- 笔记1 第11课 贪心初步 ——柠檬水找零,分发饼干,跳跃游戏,完成所有任务所需最小能量——极客时间算法
之前收藏了极客时间的算法训练营3期 共21课,计划每一课写博客来记录学习,主要形式为 方法类型1 题1 题解 题2 题解 方法类型2 题1 题解 -- 题目大体来自leetcode 和 acwing ...
最新文章
- /etc/profile ,/etc/bashrc ,~/.bash_profile,~/ .bashrc 区别与联系
- 清华唐杰团队造了个“中文AI设计师”,效果比Dall·E好,可在线试玩
- 深度全解卷积神经网络(附论文)
- DeepLearning based on PaddlePaddle系列一
- Mind Control CodeForces - 1291C(思维)
- 7、play中的文件上传
- 有源光缆AOC在40G网络布线中备受欢迎的主要原因
- 怎样使用orapwd新建口令文件
- sql server management studio性能分析_如何分析一条SQL的性能
- 2021年中国自有品牌行业发展白皮书
- java初学者必看的学习路线
- IT 工作者如何写交接文档
- 分形理论与波动理论研究
- 什么是自动化与自主化?
- linux服务器通过代理连接网络
- 网络运维网管解决方案
- java代码随机取名字
- GTA5怎么快速吃零食 回血
- 在少儿编程中使用easygui来实现交互(1)——msgbox
- 在带头结点单链表中查找最大值,将其与最后一个元素交换(交换值)