![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈与队列
Vanilla_Chi
这个作者很懒,什么都没留下…
展开
-
基础模拟栈
栈的压入弹出序列来源:剑指offer22 给定两个整数序列,第一个为栈的压入序列,判断第二个序列是否为栈的弹出序列。 思路:同时遍历两个序列,当第二个序列中的元素不等于第一个序列中元素时,判断栈顶元素是否等于当前元素,如是则弹出,第二个游标后移。若不是,将第一个序列当前元素入栈后,游标后移,循环判断。 eg: 123456 与 132465,压弹栈的顺序为 1,入栈,出栈 2,入栈 3,原创 2015-06-02 11:08:17 · 423 阅读 · 0 评论 -
单调栈相关
1. 利用单调栈求最大矩形面积(两边求)来源 poj: http://poj.org/problem?id=2082 ; leetcode: https://leetcode.com/problems/largest-rectangle-in-histogram/ 题目:Given n non-negative integers representing the histogram's ba原创 2015-06-04 08:52:30 · 458 阅读 · 0 评论 -
其他栈相关问题
1. 包含min函数的栈来源 leetcode155 https://leetcode.com/problems/min-stack/ 剑指offer21Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element原创 2015-06-05 19:28:49 · 409 阅读 · 0 评论 -
栈与队列
1. 基础模拟栈,包括:栈的压入弹出序列 后缀表达式求解 括号匹配问题 数制转化问题2. 单调栈问题3. 汉诺塔问题及其扩展4. 队列(循环队列实现)5. 其他相关问题包含min函数的栈 用栈实现队列 用队列实现栈 用一个数组实现两个栈 翻转栈中所有元素,要求空间复杂度o(1)原创 2015-06-01 09:28:33 · 424 阅读 · 0 评论