戴某某

当 i=0i=0 时，单调栈为空，因此将 00 进栈。\textit{stack}=[0(73)]stack=[0(73)]\textit{ans}=[0,0,0,0,0,0,0,0]ans=[0,0,0,0,0,0,0,0]当 i=1i=1 时，由于 7474 大于 7373，因此移除栈顶元素 00，赋值 ans[0]:=1-0ans[0]:=1−0，将 11 进栈。\textit{stack}=[1(74)]stack=[1(74)]\textit{ans}=[1,0,0,0,0,0

题目描述https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/思路题解巧妙法https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/solution/si-lu-qing-xi-ming-liao-kan-bu-dong-bu-cun-zai-de-/class Solution: def findUnsortedSu

题目描述https://leetcode-cn.com/problems/trapping-rain-water/思路题解单调栈https://leetcode-cn.com/problems/trapping-rain-water/solution/trapping-rain-water-by-ikaruga/class Solution: def trap(self, height: List[int]) -> int: def cal(l,cur,r):

目录题目描述思路题解栈递归题目描述https://leetcode-cn.com/problems/binary-tree-inorder-traversal/思路题解栈/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func inorderTraversal(root *

目录题目描述思路题解方法一：借用辅助栈的双栈法方法二：保存差值的单栈法题目描述https://leetcode-cn.com/problems/min-stack/思路题解此题不是要让手动实现栈，而是要让我们用一种简单快捷的方式快速提取出当前栈内所有元素的最小值。有两种方法，分别为借用辅助栈的双栈法和保存差值的单栈法。方法一：借用辅助栈的双栈法新开辟一个辅助栈smin，保存当前栈内的最小值。如果进行了pop操作，则smin内的元素也出栈。当有元素入栈时，即push操作，则同步加入新入栈元素x和辅