zoukankan      html  css  js  c++  java
  • 栈的压入、弹出序列

    题目描述

    输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
     
    解题思路:
    模拟压栈和出栈过程,看最后出栈序列是否满足真正的出栈顺序。遍历popV序列,然后在pushV序列中找到当前popV元素的位置,将pushV序列中该元素位置之前的所有未入栈的元素入栈,最后比较出栈序列和实际栈内数据出栈顺序是否一致。
    class Solution {
    public:
        bool IsPopOrder(vector<int> pushV,vector<int> popV) {
            int i = 0;
            stack<int>stk;
            for(int j = 0; j < popV.size(); j++){
          //将pushV中未入栈的元素入栈 while(i < pushV.size() && pushV[i] != popV[j]){ stk.push(pushV[i]); i++; } if(i != pushV.size()){ i++; }else{
              //比较出栈序列是否与实际出栈顺序一致 if(popV[j] != stk.top()){ return false; }else{ stk.pop(); } } } return true; } };

      

  • 相关阅读:
    小小的学习FPGA建议
    不厌其烦的四大集成电路
    关于FPGA复位的认识
    FPGA与图像处理
    谈谈对zynq的浅显理解
    嵌入ARM硬核的FPGA
    FPGA时序约束一点总结
    FPGA时序优化简单窍门
    学习FPGA,踏上一步台阶
    使用poi读取word2007(.docx)中的复杂表格
  • 原文地址:https://www.cnblogs.com/chengsheng/p/10656394.html
Copyright © 2011-2022 走看看