LeetCode：檸檬水找零【860】

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;
    }
}