题目：

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

知识点：

注意：

代码实现：

引入辅助栈，按压入顺序一个一个压入辅助栈，压入一个值就与弹出序列比对一次，看有没有符合要求的，符合要求就从从辅助栈弹出，循环再压入弹出，至遍历完压入栈，最后看辅助栈是否为空来判断可否实现。

/*栈的压入、弹出序列*/
bool IsPopOrder(vector<int> pushV, vector<int> popV) {//特殊情况或边界if (pushV.size() == 0)return false;//定义一个辅助stackvector<int> stack;//将压入的顺序赋值给辅助栈,同时判断是否可以按弹出顺序输出for (int i = 0, j=0; i < pushV.size(); i++)//i:压入序列，j：弹出序列{//压入一个值就判断一次stack.push_back(pushV[i++]);//当栈顶的值与弹出值序列一样时，弹出while (j < popV.size() && popV[j] == stack.back()){stack.pop_back();j++;}}return stack.empty();
}

剑指offer——31.栈的压入、弹出序列（想法不错，比剑指的简单）相关推荐

【LeetCode】剑指 Offer 31. 栈的压入、弹出序列
[LeetCode]剑指 Offer 31. 栈的压入.弹出序列文章目录 [LeetCode]剑指 Offer 31. 栈的压入.弹出序列 package offer;import java.uti ...
【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
剑指Offer 31 栈的压入、弹出序列
栈的压入.弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2 ...
剑指offer-21.栈的压入弹出序列
1.题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
剑指offer 31. 栈的压入、弹出序列
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.问题描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序. 如第一个输入序列为{1 2 ...
剑指 Offer 31. 栈的压入、弹出序列【无取巧，易于理解！】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 输 ...
【算法】剑指 Offer 31. 栈的压入、弹出序列【重刷】
1.概述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2 ...
python 栈的压入弹出序列
| 栈的压入和弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...

剑指offer——31.栈的压入、弹出序列（想法不错，比剑指的简单）

题目：

知识点：

注意：

代码实现：

剑指offer——31.栈的压入、弹出序列（想法不错，比剑指的简单）相关推荐

最新文章

热门文章