一:论语

这里的小不忍指的是一方面我们受到挫折而控制不住自己而大发脾气，还有一方面指的是我们的过于优柔寡断，对于自己或者他人的过失，不忍心加以责罚。

二:题目

三:上码

class Solution {public:bool lemonadeChange(vector<int>& bills) {/**思路:1.只要是5就统计零钱2.当遇到10或者20的时候我们就要判断我们零钱数是否够找,如果够找回零钱的话，那就从零钱中减去要找回的零钱，同时要记得加上我们刚收入的钱*/  int change = 0;int flag1 = 0;//专门记录5的个数 因为找回零钱的时候我们要特别注意的是必须的包含5int flag2 = 0;//专门记录10的个数for(auto nums: bills) {if(nums == 5) {change+=nums;flag1++;}if(nums == 10) {if(change>=5 && flag1 != 0) {change = change-5+10;flag1--;flag2++;}else {return false;}}if(nums == 20) {if(change >= 15 && flag1 != 0 && flag2 != 0) {//剩下的钱需包含10和5change = change-15+20;flag1--;flag2--;}else if(change >= 15 && flag1 >= 3) {//剩下的钱5元的个数大于3 就是10元的个数为0change = change-15+20;flag1 = flag1-3;}else{return false;}}}return true;}
};

leetcode860. 柠檬水找零相关推荐

刷题-Leetcode-860. 柠檬水找零(贪心)
860. 柠檬水找零题目链接来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lemonade-change/ 著作权归领扣网络所有.商业转载 ...
leetcode860. 柠檬水找零（贪心）
在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必须给 ...
LeetCode860（柠檬水找零）
柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美 ...
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 ...

leetcode860. 柠檬水找零

一:论语

二:题目

三:上码

leetcode860. 柠檬水找零相关推荐

最新文章

热门文章