单调栈，应用场景：找比当前元素大（小？），注意存放的是下标。

739. 每日温度

leetcode 739. 每日温度
代码随想录

class Solution:def dailyTemperatures(self, temperatures: List[int]) -> List[int]:res = [0] * len(temperatures)stack = [0]for i in range(1, len(temperatures)):if temperatures[i] <= temperatures[stack[-1]]:stack.append(i)else:while len(stack) != 0 and temperatures[i] > temperatures[stack[-1]]:# 存放的是下标，只有出栈的时候，才说明找到了比这个元素大的res[stack[-1]] = i - stack[-1]stack.pop()stack.append(i)return res

496.下一个更大元素 I

leetcode 496.下一个更大元素 I
代码随想录

class Solution:def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:# 需要找到x在nums[2]中的位置，然后再看右边比他大的# 反过来思考，直接对nums[2]进行单调栈，遇到弹出元素的时候，去判断这个元素在不在nums1里面，如果在，就把res[nums1.(index[stack[-1])] 置为nums2[i]res = [-1] * len(nums1)stack = [0]for i in range(1, len(nums2)):if nums2[i] <= nums2[stack[-1]]:stack.append(i)else:while len(stack) != 0 and nums2[i] > nums2[stack[-1]]:if nums2[stack[-1]] in nums1:index = nums1.index(nums2[stack[-1]])res[index] = nums2[i]stack.pop()stack.append(i)print(stack)return res

503.下一个更大元素II

leetcode 503.下一个更大元素II
代码随想录

class Solution:def nextGreaterElements(self, nums: List[int]) -> List[int]:res = [-1] * len(nums)# 多拼接一轮就可以实现循环了nums = nums * 2stack = [0]for i in range(1, len(nums)):while len(stack) != 0 and nums[i] > nums[stack[-1]]:res[stack[-1]%len(res)] = nums[i]stack.pop()stack.append(i)return res