Daily Temperatures

Azureki · Oct 26, 2018 · c6debea · c6debea
1 parent a2799b9
commit c6debea
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/lc739. Daily Temperatures.py b/lc739. Daily Temperatures.py
@@ -0,0 +1,14 @@
+class Solution:
+    def dailyTemperatures(self, T):
+        """
+        :type T: List[int]
+        :rtype: List[int]
+        """
+        stack = []
+        res = [0] * len(T)
+        for i in range(len(T)):
+            while len(stack) != 0 and T[i] > T[stack[-1]]:
+                tem = stack.pop()
+                res[tem] = i - tem
+            stack.append(i)
+        return res