摘要：
leetcode155. 最小栈 第一次提交试用等容量的辅助栈来做，很容易想到： 接着查看别人的代码，发现可以优化辅助数组的容量，由于最小栈一些元素重复，当新元素大于最小栈栈顶元素时，新元素不入栈；pop时若弹出元素大于最小栈栈顶元素时，最小栈栈顶元素也不弹出，很好的优化思路。 添加两个约束条件即可 阅读全文
摘要：
leetcode232.用栈实现队列 这道题和上一篇是姊妹篇：【小白刷题之路Day29】leetcode225. 用队列实现栈(C++ STL 队列的使用操作) 我的提交： 思路：两个栈S1、S2，栈1用来接收元素，当需要pop时，元素转到栈2，在栈2中逆序输出即可。 输入直接push进栈1，pop 阅读全文
摘要：
leetcode225. 用队列实现栈 我的第一次提交： 缺点：push()操作简单，数据在元素中以队列形式存放，结果就是后面每次操作时都要循环处理数据， 查看别人代码，令人惊喜的是看到有人在push()操作时加一点工作量，让数据在队列中以栈的顺序存储好，接下来所有操作将变得简单。 新思路的第二次提 阅读全文
摘要：
leetcode739 每日温度 第一次提交代码 除了i指示回溯的左端外，引入p指示回溯的右端。 最后优化代码： （开头特殊例子检测可以省略，不影响结果） 暴力法时间复杂度为O(n^2)，优化后仍然不变，但是不优化无法通过案例（无数个“76”） 单调栈法（Monotone Stack） 本题是一个很 阅读全文