zoukankan      html  css  js  c++  java
  • 剑指offer--28.栈的压入、弹出序列

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

     算法知识视频讲解

    题目描述

    输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
    class Solution {
        public:
            bool IsPopOrder(vector<int> a,vector<int> b) {
                stack<int> s;
                for (int i=0, j=0; i<a.size(); i++) {
                    /*
                        如果a[i]  = b[j]说明是进去再出来,如果不相等,说明进去没出来
                        如果遇到相等的,那么判断栈空,不空则判断后面出站的是否是栈顶元素,如果是继续出栈
                        123 321
                        匹配到3,判断2=栈顶2,1=栈顶1,判断完毕,YES
                    */
                    if (a[i] != b[j]) {
                        s.push(a[i]);
                    } else {
                        j++;
                        while (!s.empty()) {
                            if (s.top() == b[j]) {
                                s.pop();
                                j++;
                            } else break;
                        }
                    }
                }
                return s.empty()?true:false;
            }
    };
  • 相关阅读:
    [离散数学]集合3.1、3.2、3.3
    Hadoop YARN ResourceManager 未授权访问漏洞复现
    dns域传送漏洞
    文件包含漏洞详解
    XXE漏洞详解
    常见cms
    IP地址详解
    帧详解
    IP包头内容详解
    SSRF漏洞详解
  • 原文地址:https://www.cnblogs.com/langyao/p/10623286.html
Copyright © 2011-2022 走看看