
剑指offer
aisheng_huo
这个作者很懒,什么都没留下…
展开
-
判断元素出栈、入栈顺序的合法性
本篇博客主要讲解怎样判断元素出栈、 入栈顺序的合法性邮箱:blbagony@163.com欢迎提出问问题问题描述 给定入栈顺序,判断出栈顺序是否合法 解题思路 模拟出栈顺序,将出栈划分为几次,原来栈只要入栈一次就打破了连续出栈的顺序,让现在对比栈匹配出栈元素如果匹配到,就判断出栈顺序(需要判断的出栈顺序)和当前对比栈顺序是否相同, 如果相同清理对比栈元素,后面存放下一次连续的 pop。每一次原创 2017-12-02 17:23:33 · 499 阅读 · 0 评论 -
用两个栈实现队列、用两个队列实现一个栈
本篇博客主要讲解如何用两个栈实现一个队列以及如何用两个队列实现一个栈邮箱:blbagony@163.com代码欢迎指出问题两个栈实现一个队列解题思路 栈中的数据是先进后出,将栈中的数据存入另一个该栈中顺序变为原来进栈的顺序 两个队列实现一个栈解题思路 将两个队列中的数据相互倒,你倒过来留最后一个,我倒过去留最后一个。原创 2017-12-02 19:43:00 · 249 阅读 · 0 评论