leetcode739

 1 class Solution(object):
 2     def dailyTemperatures(self, T: 'List[int]') -> 'List[int]':
 3         S = list()
 4         n = len(T)
 5         SR = [0] * n
 6         nexD = 0
 7         for i in range(n):
 8             t = T[i]
 9             if len(S)==0:
10                 S.append(t)
11             else:
12                 n2 = len(S)
13                 for i in range(n2-1,-1,-1):
14                     preT = S[i]
15                     nexD += 1
16                     if preT < t:
17                         if SR[i] == 0:
18                             SR[i] = nexD
19                     else:
20                         break
21                     
22                 nexD = 0
23                 S.append(t)
24         return SR