栈的压入序列和弹出序列是否匹配

给两个数组pushed和poped，其中pushed为栈的压入序列,popped为栈的弹出序列，判断第一个序列是否是第一个序列的弹出序列。假设压入栈的所有数字均不相等。

分析：辅助栈判断。

class Solution
{public:bool validateStackSequences(vector<int>& pushed,vector<int>& popped){stack<int> stk;int i=0;for(auto e:pushed){stk.push(e);while(!stk.empty() && stk.top()==popped[i]){stk.pop();i++;}}return stk.empty();}
};

栈的压入序列和弹出序列是否匹配相关推荐

剑指offer：面试题31. 栈的压入、弹出序列
题目:栈的压入.弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 ...
剑指offer22：栈的压入、弹出序列
题意: 题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2, ...
举例让抽象问题具体化：栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一 ...
【数据结构】栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等,例如序列1,2,3,4,5是某栈的压栈序列,序列,4,5,3,2,1是该压栈序列 ...
剑指Offer之栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入书序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相同.例如1.2.3.4.5是某栈的压入序列,序列5.4.3.2.1是该栈对应的一 ...
（剑指Offer）面试题22：栈的压入、弹出序列
题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等. 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序 ...
剑指Offer（Java实现）栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 ...
python 栈的压入弹出序列
| 栈的压入和弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...
面试题整理6 栈的压入、弹出序列
<剑指offer>面试题22: 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列.假设压入栈的所有数字均不相同. 例如序列1.2.3.4.5是某栈的 ...

栈的压入序列和弹出序列是否匹配

栈的压入序列和弹出序列是否匹配相关推荐

最新文章

热门文章