739.每日温度-python

题目

根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。

示例:

输入: temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
输出: [1, 1, 4, 2, 1, 1, 0, 0]

解法：

      主要的思想是通过模拟栈的方式来实现的，首先是判断如果是该栈为空或者temperatures[i]小于栈顶元素的时候进行压栈操作，因为当该元素小于栈顶元素的时候不需要进行任何操作，而当出现temperatures[i]大于栈顶元素的时候则进行比较，如果栈中元素小于temperatures[i]时则进行出栈操作直到栈空，然后将此时的temperatures[i]压栈然后重复之前的操作。注意这题重点在于当后一个数小于前一个数的时候是没有任何意义的，只有当出现更大的数时才进行操作。

示例

class Solution:
    def dailyTemperatures(self, temperatures):
        """
        :type temperatures: List[int]
        :rtype: List[int]
        """
        l = []
        stack = []
        for i in range(len(temperatures)):
            l.append(0)
            if stack and temperatures[i] > stack[-1][0]:
                self.comparison(stack, temperatures[i], i, l)
            stack.append((temperatures[i], i))
        return l

    def comparison(self, stack, nub, index, l):
        if stack and nub > stack[-1][0]:
            tup = stack.pop()
            l[tup[1]] = index - tup[1]
            self.comparison(stack, nub, index, l)

这个解法速度一般，只有想到其他解法再发上来。