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;
            }
    };
  • 相关阅读:
    怎么获取数组中的对象的某一项之和
    原型链
    js的事件循环(Eventloop) 机制/js的宏任务微任务执行顺序
    怎么替换数组中对象的属性
    求对象所有值的和
    sequelize中duplicating:false的使用
    WebSocket
    轮播

    ssl tsl
  • 原文地址:https://www.cnblogs.com/langyao/p/10623286.html
Copyright © 2011-2022 走看看