122、860提交

YujueY · YujueY · commit 9e72ececb772 · 2020-07-05T14:42:49.000+08:00
diff --git a/Week01/122.py b/Week01/122.py
@@ -0,0 +1,8 @@
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        profit = 0
+        for i in range(0, len(prices) - 1):
+            temp = prices[i + 1] - prices[i]
+            if temp > 0:
+                profit = profit + temp
+        return profit
diff --git a/Week01/860.py b/Week01/860.py
@@ -0,0 +1,20 @@
+# 860. 柠檬水找零
+class Solution:
+    def lemonadeChange(self, bills) -> bool:
+        five = ten = 0
+        for money in bills:
+            if money == 5:
+                five += 1
+            elif money == 10:
+                five -= 1
+                ten += 1
+            else:
+                if ten == 0:
+                    five -= 3
+                else:
+                    ten -= 1
+                    five -= 1
+            if five < 0 or ten < 0:
+                return False
+        return True
+
