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

女爷i 2022-10-13 05:14 75阅读 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 条评论，75人围观）

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

相关阅读

相关柠檬水找零[860]

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

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

相关 leetcode.860. 柠檬水找零

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

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

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

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

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

相关 LeetCode 860. 柠檬水找零 JAVA

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

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

相关 leetcode860柠檬水找零

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

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

相关 leetcode 860 柠檬水找零

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

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

相关 LeetCode860. 柠檬水找零

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

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

相关 leetcode 860. 柠檬水找零

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

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

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

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

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