LeetCode：檸檬水找零【860】

題目描述

在檸檬水攤上，每一杯檸檬水的售價為 5 美元。

顧客排隊購買你的產品，（按賬單 bills 支付的順序）一次購買一杯。

每位顧客只買一杯檸檬水，然後向你付 5 美元、10 美元或 20 美元。你必須給每個顧客正確找零，也就是說凈交易是每位顧客向你支付 5 美元。

註意，一開始你手頭沒有任何零錢。

如果你能給每位顧客正確找零，返回 true ，否則返回 false 。

示例 1：

輸入：[5,5,5,10,20]
輸出：true
解釋：
前 3 位顧客那裏，我們按順序收取 3 張 5 美元的鈔票。
第 4 位顧客那裏，我們收取一張 10 美元的鈔票，並返還 5 美元。
第 5 位顧客那裏，我們找還一張 10 美元的鈔票和一張 5 美元的鈔票。
由於所有客戶都得到了正確的找零，所以我們輸出 true。

示例 2：

輸入：[5,5,10]
輸出：true

示例 3：

輸入：[10,10]
輸出：false

示例 4：

輸入：[5,5,10,10,20]
輸出：false
解釋：
前 2 位顧客那裏，我們按順序收取 2 張 5 美元的鈔票。
對於接下來的 2 位顧客，我們收取一張 10 美元的鈔票，然後返還 5 美元。
對於最後一位顧客，我們無法退回 15 美元，因為我們現在只有兩張 10 美元的鈔票。
由於不是每位顧客都得到了正確的找零，所以答案是 false。 

提示：

• 0 <= bills.length <= 10000
• bills[i] 不是 5 就是 10 或是 20

題目分析

　　讓我們嘗試模擬每個購買檸檬水的顧客帶來的零錢變化

　　最初，我們從五美元鈔票開始，沒有十美元鈔票。 如果客戶帶來5美元的賬單，那麽我們就接受了。 如果客戶帶來10美元的賬單，我們必須退還5美元的賬單。如果我們沒有5美元的賬單，答案是假的，因為我們無法做出正確的改變。 如果客戶帶來20美元的賬單，我們必須返還15美元。 如果我們有10美元和5美元，那麽我們總是更願意做出改變，因為改變比3美元5美元更嚴重。 否則，如果我們有三張5美元的鈔票，那麽我們就會給出。 否則，我們將無法提供15美元的變更，答案是假的。

Java題解

class Solution {
    public boolean lemonadeChange(int[] bills) {
        int five = 0;
        int ten = 0;
        for(int i=0;i<bills.length;i++)
        {
           if(bills[i]==5)
               five++;
           else if (bills[i]==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;
    }
}

LeetCode：檸檬水找零【860】