219.贪心算法：柠檬水找零（力扣）

最新推荐文章于 2025-08-19 17:14:13 发布

清酒。233

最新推荐文章于 2025-08-19 17:14:13 发布

阅读量505

点赞数 4

CC 4.0 BY-SA版权

分类专栏：代码随想录文章标签：贪心算法 leetcode 算法

本文链接：https://blog.csdn.net/weixin_63779802/article/details/140381053

代码解决

class Solution {
public:
    bool lemonadeChange(vector<int>& bills) 
    {
        int num5=0, num10=0; // 初始化5美元和10美元的计数器
        for(int i=0; i < bills.size(); i++) // 遍历所有账单
        {
            if(bills[i]==5) // 如果账单是5美元
            {
                num5++; // 增加5美元的计数
                continue; // 继续处理下一个账单
            }
            else if(bills[i]==10) // 如果账单是10美元
            {
                num10++; // 增加10美元的计数
                if(num5!=0) // 检查是否有5美元的零钱
                {
                    num5--; // 使用一个5美元的零钱
                    continue; // 继续处理下一个账单
                }
                else
                {
                    return false; // 没有足够的零钱，返回false
                }
            }
            else if(bills[i]==20) // 如果账单是20美元
            {
                if(num10!=0 &&