讨论/《队列 & 栈》 - 每日温度/
《队列 & 栈》 - 每日温度

python3 版本

class Solution:
    def dailyTemperatures(self, T: List[int]) -> List[int]:
        wait = len(T)*[0]
        check = []
        for i in range(len(T)):
            if not check:
                check.append(i)
            else:
                while check and T[i]>T[check[-1]]:
                    wait[check[-1]] = i-check[-1]
                    check.pop()
            check.append(i)
        return wait
展开全部 12 讨论