面试准备（十七）柠檬水找零

女爷i 2022-10-13 05:14 128阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70][]

贪心算法：局部最优解不影响全局解

代码：

public class lemonChange {
        public static void main(String[] args) {
            System.out.println(change(new int[]{5,5,20}));
        }
    
        public static boolean change(int[] bills){
            int five = 0,ten=0;
            for(int bill:bills){
                if(bill==5){
                    five++;
                }else if(bill==10){
                    if(five==0){
                        return false;
                    }
                    five--;
                    ten++;
                }else{
                    if(ten>0 && five>0){
                        five--;
                        ten--;
                    }else if(five>=3){
                        five -= 3;
                    }else{
                        return false;
                    }
                }
            }
            return true;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70]: /images/20221005/4bec8a4c6d66499b8a5f7b786d17c61a.png

发表评论取消回复

表情：

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

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

相关阅读

相关 860.柠檬水找零

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

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

相关柠檬水找零[860]

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

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

相关 leetcode.860. 柠檬水找零

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

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

相关 LeetCode 860. 柠檬水找零 JAVA

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

ゝ一纸荒年。/ 2022年12月14日 03:41/ 0 赞/ 220 阅读

相关面试准备（十七）柠檬水找零

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

女爷i/ 2022年10月13日 05:14/ 0 赞/ 129 阅读

相关 leetcode860柠檬水找零

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

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

相关 leetcode 860 柠檬水找零

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

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

相关 LeetCode860. 柠檬水找零

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

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

相关 leetcode 860. 柠檬水找零

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

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

相关 860-柠檬水找零（Lemonade Change）

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

秒速五厘米/ 2022年01月22日 06:59/ 0 赞/ 271 阅读