- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 栈的压入弹出序列
直观的想法就是模拟第一个序列的数字依次入栈，并按照第二个序列依次弹出，如果第一个序列全部入栈，并最后栈中元素都被弹出来，就说明第二个序列是该栈的弹出顺序。 建立一个辅助栈； 将第一个序列的数字压入辅助栈； 如果第二个序列的下一个弹出数字刚好是栈顶数字，则直接弹出，第二个序列弹出当前数字，辅助栈也弹出该数字； 否则，就把第一个序列中尚未入栈的数字压入辅助栈，直到把第二个序列中下一个需要弹出的数字压入...
2019-02-16 20:33:30
61
转载 剑指offer30 包含min函数的栈
剑指offer30 包含min函数的栈 本题属于剑指offer上面的，本人实在牛客网刷到这题的 题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 这一题很多地方的面试题都考过，网上也有很多资源，好多大神的博客也包含这题，这里整理整理自己的思路。 首先拿到这题，我们一上来想到的可否用一个中间变量来存放最小值，这种在对于如栈时最小值的更新是可以起到作用的，但是出栈是...
2019-02-16 20:20:15
86
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人