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

    时间限制:1秒 空间限制:32768K 热度指数:190586
    本题知识点: 

     算法知识视频讲解

    题目描述

    输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
     
    给出代码:
    class Solution {
    public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
    
    }
    };
    

     

    手动模拟入栈出栈的过程,我写的很累赘,这里直接上一个dalao的写法,十分的简洁orz

    AC代码:

    class Solution {
    public:
        bool IsPopOrder(vector<int> pushV,vector<int> popV) {
            vector<int> sta;
            for(int i = 0, j = 0; i < pushV.size();) {
                sta.push_back(pushV[i++]);
                while((sta.back() == popV[j]) && j < popV.size()) {
                    j++;
                    sta.pop_back();
                }
            }
            return sta.empty();
        }
    };
    

      

  • 相关阅读:
    react实现拖拽
    JS实现判断滚动条滚到页面底部并执行事件的方法
    获取地址中的参数 封装在params对象里面
    git常用命令
    Linux定时任务Crontab命令详解
    tars 部署
    tars 问题汇总
    Mac
    http head
    SSL
  • 原文地址:https://www.cnblogs.com/Hyouka/p/9250341.html
Copyright © 2011-2022 走看看