柠檬水找零

-Billy

于 2019-02-15 17:58:20 发布

阅读量284

点赞数

分类专栏：算法贪心算法

本文链接：https://blog.youkuaiyun.com/tc_1337/article/details/87375650

版权

算法同时被 2 个专栏收录

78 篇文章

订阅专栏

贪心算法

25 篇文章

订阅专栏

本文介绍了一种用于柠檬水摊的找零算法，确保在没有初始零钱的情况下，能够为顾客提供正确的找零，实现每笔交易净收入5美元的目标。通过跟踪5美元和10美元的零钱数量，该算法能够处理顾客支付的5美元、10美元或20美元，并在每次交易后更新零钱库存。

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

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

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

说净交易是每位顾客向你支付 5 美元。

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

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

    public boolean lemonadeChange(int[] bills) 
    {
    	int fiveSmallChange = 0; // 五毛零钱
    	int tenSamllChange = 0; // 十毛零钱
    	for (int i=0; i<bills.length; i++)
    	{
    		if (bills[i] == 5)
    			fiveSmallChange++;
    		else if (bills[i] == 10)
    		{
    			if (fiveSmallChange < 1)
    				return false;
    			fiveSmallChange--;
    			tenSamllChange++;
    		}
    		else if(bills[i] == 20)
    		{
    			if (tenSamllChange >=1 && fiveSmallChange >= 1)
    			{
    				tenSamllChange--;
    				fiveSmallChange--;
    			}
    			else if (fiveSmallChange >= 3)
    				fiveSmallChange -= 3;
    			else
    				return false;
    		}
    	}
        return true;
    }