。檸檬水變化

860。檸檬水換

難度：簡單

主題：數組，貪婪

在檸檬水攤上，每杯檸檬水售價 5 美元。顧客排隊向您購買，並一次訂購一件（按照帳單指定的順序）。每位顧客只能購買一瓶檸檬水，並以 5 美元、10 美元或 20 美元的鈔票付款。您必須向每位顧客提供正確的零錢，以便淨交易是顧客支付 5 美元。

注意一開始您手邊沒有零錢。

給定一個整數數組bills，其中bills[i] 是第i 個客戶支付的賬單，如果您可以為每個客戶提供正確的零錢，則返回true，否則返回false .

範例1：

• 輸入： 帳單 = [5,5,5,10,20]
• 輸出： true
• 說明：
  • 從前 3 位顧客中，我們按順序收取三張 5 美元的鈔票。
  • 從第四位顧客那裡，我們收取 10 美元的鈔票並返還 ​​5 美元。
  • 從第五位顧客開始，我們贈送一張 10 美元和一張 5 美元的鈔票。
  • 由於所有客戶都得到了正確的零錢，我們輸出 true。

範例2：

• 輸入： 帳單 = [5,5,10,10,20]
• 輸出： false
• 說明：
  • 從前兩位顧客中，我們收集兩張 5 美元的鈔票。
  • 對於訂單中接下來的兩位顧客，我們收取 10 美元的鈔票並返還 ​​5 美元的鈔票。
  • 對於最後一位顧客，我們無法退還$15的零錢，因為我們只有兩張$10的鈔票。
  • 由於並非每位顧客都收到了正確的找零，所以答案是錯誤的。

約束：

• 5
• bills[i] 是 5、10 或 20。

解：

我們需要模擬根據客戶用來支付的帳單向他們提供找零的過程。關鍵是追蹤您擁有的 5 美元和 10 美元鈔票的數量，因為需要這些鈔票來找大鈔票

讓我們用 PHP 實作這個解：860。換檸檬水

解釋：

1. 初始化：我們從 5 美元和 10 美元開始設定為 0，代表我們擁有 5 美元和 10 美元鈔票的數量。

2. 處理每張帳單：

   • 如果客戶用 5 美元鈔票付款：我們只需增加 5 美元鈔票的數量即可。
   • 如果客戶用 10 美元鈔票付款：我們需要找回一張 5 美元鈔票作為找零，因此我們減少 5 美元鈔票的數量並增加 10 美元鈔票的數量。如果我們沒有 5 美元鈔票，則返回 false。
   • 如果客戶用 20 美元的鈔票付款：我們優先提供一張 10 美元的鈔票和一張 5 美元的鈔票作為找零。如果不可能，我們會嘗試贈送三張 5 美元的鈔票。如果兩個選項都不可用，則傳回 false。

3. 最終檢查：如果我們已成功處理所有客戶且沒有用完零錢，則傳回 true。

邊緣情況：

• 該函數應該處理無法進行正確找零的情況，例如當您過早收到 10 美元或 20 美元的鈔票而手頭沒有必要的 5 美元鈔票時。
• 由於限制（最多 100,000 個客戶），它應該有效地處理大輸入量。此解決方案的運行時間複雜度為 O(n)，使其成為該問題的最佳解決方案。

聯絡連結

如果您發現本系列有幫助，請考慮在 GitHub 上給 存儲庫 一個星號或在您最喜歡的社交網絡上分享該帖子？ 。您的支持對我來說意義重大！

如果您想要更多類似的有用內容，請隨時關注我：

• 領英
• GitHub

以上是。檸檬水變化的詳細內容。更多資訊請關注PHP中文網其他相關文章！