码迷,mamicode.com
首页 > 其他好文 > 详细

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序

时间:2018-02-09 23:59:35      阅读:324      评论:0      收藏:0      [点我收藏+]

标签:tac   amp   false   span   顺序   ++   als   isp   pos   

 1 class Solution{
 2 public:
 3 bool IsPopOrder(vector<int> pushV,vector<int> popV){
 4 if(pushV.size()==0) return false;
 5 vector<int> stack;
 6 for(int i=0,j=0;i<pushV.size();){
 7 stack.push_back(pushV[i++]);
 8 while(j<popV.size()&&stack.back()==popV[j]){
 9 stack.pop_back();
10 j++;
11 }
12 }
13 return stack.empty();
14 }
15 };

 

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序

标签:tac   amp   false   span   顺序   ++   als   isp   pos   

原文地址:https://www.cnblogs.com/VRGamer-006/p/8436972.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!