1509. 柠檬水找零

2024-07-01 19:30:07

1509. 柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。

顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

如果你能给每位顾客正确找零，返回 true ，否则返回 false 。

样例

样例 1:

输入：bills = [5,5,5,10,20]

输出：true

解释：

前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。

第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。

第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。

由于所有客户都得到了正确的找零，所以我们输出 true。

样例 2:

输入：bills = [5,5,10,10,20]

输出：false

解释：

前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。

对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。

对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。

由于不是每位顾客都得到了正确的找零，所以答案是 false。

注意事项

0 \leq bills.length \leq 100000≤bills.length≤10000
bills[i] 不是 5 就是 10 或是 20

public class Solution {

/**

* @param bills: the Bill

* @return: Return true if and only if you can provide every customer with correct change.

*/

public boolean lemonadeChange(List<Integer> bills) {

int flag5=0,flag10=0;

for (int i = 0; i < bills.size(); i++) {

int value=bills.get(i);

if (value==5){

flag5++;

}else {

if (value==10){

flag10++;

flag5--;

}else {

if (flag10>0){

flag10--;

flag5--;

}else {

flag5-=3;

}

}

if (flag5<0){

return false;

}

}

}

return true;

}

}

1509. 柠檬水找零相关推荐

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 ...
Suzy想吃烤蛋挞了Day35 | 贪心算法进行时：860. 柠檬水找零，406. 根据身高重建队列，452. 用最少数量的箭引爆气球
860. 柠檬水找零 solution 不要漏掉的一种情况是:如果收到了20,可以找10+5,或者5+5+5 class Solution:def lemonadeChange(self, bills ...
柠檬水找零---贪心算法(c++)实现
来源:力扣链接:https://leetcode.cn/problems/lemonade-change/ 题目详情: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元. 顾客排队购买你的产品,(按账单 ...
面试算法柠檬水找零
1.题目:柠檬水找零在柠檬水摊上,每一杯柠檬水的售价为5美元.顾客排队购买你的产品,一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付5美元.10美元或20美元.必须给每个顾客正确找零注意,一开始 ...

最新文章

热门文章