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。
示例 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
class Solution {public:bool lemonadeChange(vector<int>& bills) {int five = 0, ten = 0;for (int bill : bills){if(bill == 5) ++five;else if (bill == 10) {--five ; ++ten;}else if (ten > 0 ){--ten; --five;}else five-=3;if (five < 0) return false;}return true;}
};
LeetCode860(柠檬水找零)相关推荐
- 刷题-Leetcode-860. 柠檬水找零(贪心)
860. 柠檬水找零 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lemonade-change/ 著作权归领扣网络所有.商业转载 ...
- leetcode860. 柠檬水找零(贪心)
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
- leetcode860. 柠檬水找零
一:论语 这里的小不忍指的是一方面我们受到挫折而控制不住自己而大发脾气,还有一方面指的是我们的过于优柔寡断,对于自己或者他人的过失,不忍心加以责罚. 二:题目 三:上码 class Solution ...
- LeetCode 860[Python]. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。
LeetCode 860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 ...
- Leetcode 每日一题——860. 柠檬水找零
860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
- LeetCode每日一题--860. 柠檬水找零(贪心)
题目:跳转至 860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元 ...
- 【LeetCode】两道贪心算法题目-455分发饼干,860柠檬水找零
文章目录 第455题:分发饼干 第860题:柠檬水找零 第455题:分发饼干 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个 ...
- 贪心相关:柠檬水找零、买卖股票的最佳时机、分发饼干、跳跃游戏 ...
文章目录 一.柠檬水找零 二.买卖股票的最佳时机 三.买卖股票的最佳时机II 四.分发饼干 五.模拟行走机器人(困难) 六.跳跃游戏 七.跳跃游戏II(困难) 一.柠檬水找零 注意:是按顺序收取,不是 ...
- 笔记1 第11课 贪心初步 ——柠檬水找零,分发饼干,跳跃游戏,完成所有任务所需最小能量——极客时间算法
之前收藏了极客时间的算法训练营3期 共21课,计划每一课写博客来记录学习,主要形式为 方法类型1 题1 题解 题2 题解 方法类型2 题1 题解 -- 题目大体来自leetcode 和 acwing ...
最新文章
- pyCharm编辑器激活使用
- 对IOC,AOP的理解
- [收集] C++ memset ,memcpy 和strcpy 的区别
- pydev-python 链接mysql数据库(mac系统)
- hibernate mysql写入中文乱码
- C#中使用OpenGL(API)创建OpenGL渲染环境
- 给面试官讲明白:一致性Hash的原理和实践
- [Unity][FlowCanvas] FlowScript 搜索功能不可用的解决办法:更新 UnityEditor 的版本
- iOS CoreData版本升级和数据库迁移
- Python Imaging Library: ImagePath Module(图像路径模块)
- Linux社区代码风格
- 一种通感一体化的信号设计与性能分析
- (附源码)计算机毕业设计SSM久宠宠物店管理系统
- java 九宫格数独,(完整)九宫格数独题目大全,推荐文档
- 你需要权限来执行此操作 你需要来自Administrators的权限才能对此文件夹进行更改
- java中讲讲DataOutputStream的用法,举例?
- 计算机控制双积分系统,双积分式ADC的原理及如何设计
- 基于Axure的火车售票系统——高保真原型图
- 计算机组成原理试题和答案2017,20177自考计算机组成原理试题及答案.doc
- 1949-2020年各省全要素生产率(年度)