739. 每日温度

• 题目链接：739. 每日温度

class Solution(object):
    def dailyTemperatures(self, temperatures):
        """
        :type temperatures: List[int]
        :rtype: List[int]
        """

        result = [0]*len(temperatures)
        stack=[0]

        for i in range(1, len(temperatures)):
            if temperatures[i]<=temperatures[stack[-1]]:
                stack.append(i)
            else:
                while stack and temperatures[i]>temperatures[stack[-1]]:
                    result[stack[-1]]=i-stack[-1]
                    stack.pop()
                stack.append(i)
        return result

496.下一个更大元素 I

• 题目链接：496.下一个更大元素 I

class Solution(object):
    def nextGreaterElement(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        result = [-1]*len(nums1)
        stack = [nums2[0]]

        for i in range(1, len(nums2)):
            if nums2[i]<=stack[-1]:
                stack.append(nums2[i])
            else:
                while stack and nums2[i]>stack[-1]:
                    if stack[-1] in nums1:
                        result[nums1.index(stack[-1])]=nums2[i]
                    stack.pop()
                stack.append(nums2[i])
        return result

503.下一个更大元素II

• 题目链接：503.下一个更大元素II

class Solution(object):
    def nextGreaterElements(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        result = [-1]*len(nums)
        stack = [0]

        for i in range(1, 2*len(nums)):
            i = i%len(nums)
            if nums[i]<=nums[stack[-1]]:
                stack.append(i)
            else:
                while stack and nums[i]>nums[stack[-1]]:
                    result[stack[-1]]=nums[i]
                    stack.pop()
                stack.append(i)
        
        return result