剑指 Offer 30. 包含 min 函数的栈 剑指 Offer 30. 包含 min 函数的栈这一题可以想到用两个栈,难点在于如何想到非严格排序的子序列因为存在个问题,对每一个进来的元素都进行严格降序排序是很难的,需要出栈入栈,这显然不行,但是栈又常常有单调栈,只是维持一个局部的单调性: 遇到满足单调性的放回去遇到不满足单调性的干点啥,然后全部弄出来直到满足单调性遇到不满足单调性的,直接跳过不放入 这一题就是第三种:代码就很简单了