Week 9

Author: 8804who

maximum-product-subarray/8804who.py

@@ -0,0 +1,21 @@
+class Solution:
+    def maxProduct(self, nums: List[int]) -> int:
+        answer = max(nums)
+
+        cumprod = 1
+        cumprod_to_first_neg = 1
+ 
+        for num in nums:
+            if num == 0:
+                cumprod = 1
+                cumprod_to_first_neg = 1
+            else:
+                cumprod *= num
+                if cumprod > 0:
+                    answer = max(answer, cumprod)
+                else:
+                    answer = max(answer, cumprod//cumprod_to_first_neg)
+                if cumprod_to_first_neg > 0:
+                    cumprod_to_first_neg *= num
+        return answer
+    

minimum-window-substring/8804who.py

@@ -0,0 +1,34 @@
+from collections import Counter, defaultdict
+class Solution:
+    def minWindow(self, s: str, t: str) -> str:
+        answer = ''
+        counter = Counter(t)
+        now = defaultdict()
+
+        start = 0
+        end = 0
+        
+        now[s[start]] = 1
+
+        while start<=end and end < len(s):
+            enough = True
+            for key in counter.keys():
+                if key not in now or now[key] < counter[key]:
+                    enough = False
+        
+            if enough:
+                if answer == '' or len(answer) > end-start+1:
+                    answer = s[start:end+1]
+
+                now[s[start]] -= 1
+                start += 1
+            else:
+                end += 1
+                if end == len(s):
+                    break
+                if s[end] not in now:
+                    now[s[end]] = 0
+                now[s[end]] += 1
+        
+        return answer
+