贪心算法（java）（1） 柠檬水找零。

      在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，(按账单 bills支付的顺序)一次购买一杯。 
      每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。     
      注意，一开始你手头没有任何零钱。   
     给你一个整数数组bills，其中 bills[i] 是第i位顾客付的账。如果 你能给每位顾客正确找零，返回true，否则返回false.

public  class Solution {
    public static boolean lemonadeChange(int[] bills)
    {
        int five = 0, ten = 0;
        for (int x : bills)
        {
            if (x == 5)
            {
                five++;
            }
            else if (x == 10)
            {
                if (five == 0) return false;
                five--;ten++;
            }
            else
            {
                if (five != 0 && ten != 0)
                {
                    five--;ten--;
                }
                else if (five >= 3)
        {
                    five -= 3;
                }
        else return false;
            }
        }
        return true;

    }

     public static void main(String[] args) {
         int[] bills ={5, 5, 5,10, 43};
         System.out.println(lemonadeChange(bills));
     }
}

 代码解释：
1. 初始化：使用两个变量 `five` 和 `ten` 来记录手头的5美元和10美元钞票的数量。
2. 遍历账单：
   - 如果顾客支付5美元，直接收取，增加 `five` 的计数。
   - 如果顾客支付10美元，需要找零5美元。如果手头没有5美元钞票，返回 `false`。否则，减少 `five` 的计数并增加 `ten` 的计数。
   - 如果顾客支付20美元，优先使用10美元和5美元的组合进行找零（如果有的话）。如果没有10美元钞票，则使用三张5美元钞票。如果无法找零，返回 `false`。
3. **返回结果**：如果所有顾客都能成功找零，返回 `true`。