letcode每日一题- 柠檬水找零

WX7251

于 2020-12-10 10:09:18 发布

阅读量102

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/WX5991/article/details/110947079

版权

本文介绍了一个关于找零问题的算法实现。通过跟踪5元和10元钞票的数量，确保可以正确地为顾客找零。当收到20元时，算法会尝试使用10元和5元的组合或者三张5元来完成找零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

要想进行找零，我们先要知道手里各种零钱的数量，比如顾客给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对应的超链接:柠檬水找零