Leetcode每日一题：860.lemonade-change（柠檬水找零）

思路：初始化手上已有的五元钱和十元钱的数量count5=0,count10=0；然后遇到5元，count5++；遇到十元，判断count5>0?；遇到20元，判断count10>0&&count5>0或者count5>=3；如果遇到10元或者20元有任意情况不满足，直接返回false；

class Solution {public:bool lemonadeChange(vector<int> &bills){int count5 = 0, count10 = 0;int len = bills.size();for (auto b : bills){if (b == 5)count5++;else if (b == 10){if (count5){count5--;count10++;}else{return false;}}else{if (count10 && count5){count10--;count5--;}else if (count5 >= 3){count5 -= 3;}else{return false;}}}return true;}
};

Leetcode每日一题：860.lemonade-change（柠檬水找零）相关推荐

Leetcode 每日一题——860. 柠檬水找零
860. 柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
LeetCode每日一题--860. 柠檬水找零（贪心）
题目:跳转至 860. 柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元 ...
leetcode第860题柠檬水找零
leetcode第860题柠檬水找零题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 ...
LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题柠檬水找零,一道贪心算法问题题目描述在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次 ...
LeetCode 860[Python]. 柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。
LeetCode 860. 柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 ...
【LeetCode】两道贪心算法题目-455分发饼干，860柠檬水找零
文章目录第455题:分发饼干第860题:柠檬水找零第455题:分发饼干题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个 ...
leetcode: 860. 柠檬水找零
860. 柠檬水找零来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/lemonade-change/ 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. ...
leetcode.860. 柠檬水找零
860. 柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 ...
刷题-Leetcode-860. 柠檬水找零(贪心)
860. 柠檬水找零题目链接来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lemonade-change/ 著作权归领扣网络所有.商业转载 ...

Leetcode每日一题：860.lemonade-change（柠檬水找零）

Leetcode每日一题：860.lemonade-change（柠檬水找零）相关推荐

最新文章

热门文章