根据每日
气温
列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用0
来代替。
class Solution:
def dailyTemperatures(self, T):
res, length, i = [0] * len(T), len(T), len(T) - 2
while i >= 0:
j = i + 1
while j < length:
if T[i] < T[j]:
res[i] = j - i
break
else:
if res[j] == 0:
res[i] = 0
break
else:
j += res[j]
i -= 1
return res
a = Solution()
print(a.dailyTemperatures([73,74,75,71,69,72,76,73]))