219.贪心算法:柠檬水找零(力扣)

代码解决

cpp 复制代码
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 && num5!=0) // 优先使用一个10美元和一个5美元的零钱
                {
                    num5--; // 使用一个5美元的零钱
                    num10--; // 使用一个10美元的零钱
                    continue; // 继续处理下一个账单
                }
                else if(num5>=3) // 如果没有10美元的零钱,检查是否有三个5美元的零钱
                {
                    num5 -= 3; // 使用三个5美元的零钱
                }
                else
                {
                    return false; // 没有足够的零钱,返回false
                }
            }
        }
        return true; // 如果所有账单都成功找零,返回true
    }
};

代码逻辑总结:

  1. 初始化两个计数器来记录5美元和10美元的数量。
  2. 遍历账单列表:
    • 如果账单是5美元,直接增加5美元的数量。
    • 如果账单是10美元,首先检查是否有5美元的零钱,如果有则使用一个5美元的零钱并增加10美元的数量,否则返回false。
    • 如果账单是20美元,优先尝试使用一个10美元和一个5美元的零钱,如果不行则尝试使用三个5美元的零钱,如果两种方式都不行则返回false。
  3. 遍历结束后,如果所有账单都成功找零,则返回true。
相关推荐
二进制person2 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6663 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way3 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
.30-06Springfield3 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战5 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689766 小时前
十大排序算法汇总
java·算法·排序算法
luofeiju6 小时前
使用LU分解求解线性方程组
线性代数·算法
SKYDROID云卓小助手7 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理
ysa0510307 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
GEEK零零七7 小时前
Leetcode 1103. 分糖果 II
数学·算法·leetcode·等差数列