letcode每日一题- 柠檬水找零

野性酷女 2022-12-27 09:20 166阅读 0赞

原本是在博客园记录的，但是从今天起可能只能在csdn记录每日一题了。  
先上题目描述：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][20201210100318654.png]  
要想进行找零，我们先要知道手里各种零钱的数量，比如顾客给10元，我们要知道手里5元的数量是否足够找零，如果给20元我们要先确定10元和5元的组合是否满足，不满足再找5元的，应为5元的适用度更好。这样我们的代码实现如下：

public boolean lemonadeChange(int[] bills) {
            int five=0,ten=0;
            for(int i=0;i<bills.length;i++){
                if(bills[i]==10){
                    if(five<1){
                        return false;
                    }
                    five--;
                    ten++;
                }else if(bills[i]==20){
                    if(five>0 && ten>0){
                        ten--;
                        five--;
                    }else if(five>=3){
                        five-=3;
                    }else {
                        return false;
                    }
                }else {
                    five++;
                }
            }
            return true;
        }

letcode对应的超链接:[柠檬水找零][Link 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1dYNTk5MQ_size_16_color_FFFFFF_t_70]: /images/20221120/5361325eceb4432fb8bb057029693802.png
[20201210100318654.png]: https://img-blog.csdnimg.cn/20201210100318654.png
[Link 1]: https://leetcode-cn.com/problems/lemonade-change/

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 860.柠檬水找零

860.柠檬水找零题干描述解题思路代码实现题干描述 [力扣入口][Link 1] 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾

逃离我推掉我的手/ 2023年10月16日 15:31/ 0 赞/ 3 阅读

相关柠檬水找零[860]

柠檬水找零\[860\] 题目题解题目在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）

曾经终败给现在/ 2023年02月23日 05:26/ 0 赞/ 9 阅读

相关 leetcode.860. 柠檬水找零

[860. 柠檬水找零][860.] 在柠檬水摊上，每一杯柠檬水的售价为 `5` 美元。顾客排队购买你的产品，（按账单 `bills` 支付的顺序）一次购买一杯。

女爷i/ 2023年01月01日 03:51/ 0 赞/ 96 阅读

相关 letcode每日一题-找不同

题目描述如下: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

不念不忘少年蓝@/ 2022年12月29日 00:21/ 0 赞/ 155 阅读

相关 letcode每日一题-单词规律

题目描述如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

╰+哭是因爲堅強的太久メ/ 2022年12月28日 11:08/ 0 赞/ 157 阅读

相关 letcode每日一题- 柠檬水找零

原本是在博客园记录的，但是从今天起可能只能在csdn记录每日一题了。先上题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

野性酷女/ 2022年12月27日 09:20/ 0 赞/ 167 阅读

相关 leetcode860柠檬水找零

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

￡神魔★判官ぃ/ 2022年09月02日 03:58/ 0 赞/ 137 阅读

相关 leetcode 860 柠檬水找零

前言题目：[860. 柠檬水找零][860.] 参考题解：[柠檬水找零-力扣官方题解][-] -------------------- 提交代码核心思路：

雨点打透心脏的1/2处/ 2022年08月28日 09:56/ 0 赞/ 120 阅读

相关 LeetCode860. 柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为 `5` 美元。顾客排队购买你的产品，（按账单 `bills` 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 `5`

迷南。/ 2022年05月17日 02:58/ 0 赞/ 199 阅读

相关 leetcode 860. 柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为 `5` 美元。顾客排队购买你的产品，（按账单 `bills` 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 `5`

灰太狼/ 2022年04月16日 05:09/ 0 赞/ 165 阅读