From c6debeac07b2f665018db852e4b08f1a6f6ded2d Mon Sep 17 00:00:00 2001 From: Azureki Date: Fri, 26 Oct 2018 17:58:47 +0800 Subject: [PATCH] Daily Temperatures --- lc739. Daily Temperatures.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 lc739. Daily Temperatures.py diff --git a/lc739. Daily Temperatures.py b/lc739. Daily Temperatures.py new file mode 100644 index 0000000..57d39f2 --- /dev/null +++ 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