leetcode 739. 每日温度(单调栈)(中等,python)

题目:
leetcode 739. 每日温度(单调栈)(中等,python)_第1张图片

题目理解:
对于气温列表中的每个元素,寻找大于当前元素的一个元素,计算两个元素之间的下标差,作为新的列表中当前元素的值。
解题思路:

本题我们利用单调递减栈进行求解:
遍历气温列表,如果当前元素小于栈内的元素,就进行入栈当前元素对应的下标;否则,计算栈顶元素和当前元素对应的下标之间的差,保存在新的列表中。

代码如下:

class Solution:
    def dailyTemperatures(self, T):

        temp = []

        # T.insert(0, 0)
        # T.append(0)

        temp_ans = {
   }




        for i in range(len(

你可能感兴趣的:(leetcode)