摘要：
思路 思路来源：https://leetcode-cn.com/problems/validate-stack-sequences/ 1 class Solution { 2 public: 3 bool validateStackSequences(vector<int>& pushed, vec 阅读全文
摘要：
题目描述 对任意给定的n，输出 1，2，…，n 的所有出栈顺序。 输入 正整数 n（1≤n≤9） 输出 输出 1，2，…，n 的所有出栈顺序 示例 输入: 3 输出： 3 2 1 2 3 1 2 1 3 1 3 2 1 2 3 思路 这题是递归、回溯的思想，对于当前元素，只有2种操作： (1) 进栈 阅读全文
摘要：
思路 方法一：辅助栈 (单调栈) 这里参考：面试题30. 包含 min 函数的栈（辅助栈，清晰图解） 相似题目：剑指 Offer 59 - I. 滑动窗口的最大值 1 class MinStack { 2 private: 3 stack<int> A; 4 stack<int> B; 5 publ 阅读全文
摘要：
思路 模拟。思路来自：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/mian-shi-ti-29-shun-shi-zhen-da-yin-ju-zhen-she-di/ 代码实现 1 clas 阅读全文