Re: [閒聊] 每日leetcode
看板Marginalman作者JerryChungYC (JerryChung)時間1年前 (2024/08/15 10:46)推噓0(0推 0噓 0→)留言0則, 0人參與討論串716/1548 (看更多)
https://leetcode.com/problems/lemonade-change
860. Lemonade Change
檸檬水一杯 5 元 硬幣有 5 / 10 / 20 三種
按照訂單 高於價格的話要找零
如果能全部都順利找零 則為 true 反之則回傳 false
Example 1:
Input: bills = [5,5,5,10,20]
Output: true
Explanation: 前3個都獲得5元 第4個找5元 第5個找10+5元
Example 2:
Input: bills = [5,5,10,10,20]
Output: false
Explanation: 前2個都獲得5元 第3個與第4個都5元 第5個只有2個10元 沒有15元能找
思路：
照著做就好了
Python Code:
class Solution:
def lemonadeChange(self, bills: List[int]) -> bool:
changes = {5: 0, 10: 0, 20: 0}
for bill in bills:
if bill == 5:
changes[5] += 1
continue
if not changes[5]:
return False
if bill == 10:
changes[10] += 1
changes[5] -= 1
else:
if not changes[10]:
if changes[5] < 3:
return False
changes[20] += 1
changes[5] -= 3
else:
changes[20] += 1
changes[10] -= 1
changes[5] -= 1
return True
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.52.67 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723689968.A.4D4.html
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 716 之 1548 篇)：