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

代码解决

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。