2020-08-19

JiayangWu · JiayangWu · commit 63e65b17fbe7 · 2020-08-19T01:19:52.000-04:00
diff --git a/0860.柠檬水找零/0860-柠檬水找零.py b/0860.柠檬水找零/0860-柠檬水找零.py
@@ -4,18 +4,22 @@ def lemonadeChange(self, bills):
         :type bills: List[int]
         :rtype: bool
         """
-        five = ten = 0
-        for num in bills:
-            if num == 5:
-                five += 1
-            elif num == 10 and five:
-                ten += 1
-                five -= 1
-            elif num == 20 and five and ten:
-                five -= 1
-                ten -= 1
-            elif num == 20 and five >= 3:
-                five -= 3
+        dic = {5:0, 10:0}
+
+        for bill in bills:
+            if bill == 5:
+                dic[5] += 1
+            elif bill == 10:
+                if dic[5] < 1:
+                    return False
+                dic[5] -= 1
+                dic[10] += 1
             else:
-                return False
-        return True
+                if dic[10] and dic[5]:
+                    dic[10] -= 1
+                    dic[5] -= 1
+                elif dic[5] >= 3:
+                    dic[5] -= 3
+                else:
+                    return False
+        return True
