【LeetCode刷题】每日温度

根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 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]))