剑指Offer_编程题

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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) {bool flag = true;stack<int>st;int size_push = pushV.size();int size_pop = popV.size();int j=0,i=0;while(i < size_push){if(pushV[i] == popV[j]){i++;j++;}else if(!st.empty() && st.top() == popV[j]){st.pop();j++;}else {st.push(pushV[i]);i++;}}while(!st.empty()){if(st.top() == popV[j]){st.pop();j++;}else{break;}}if(!st.empty()){flag = false;}return flag;}
};

转载于:https://www.cnblogs.com/grglym/p/8986186.html

剑指Offer_编程题_22相关推荐

牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列
前言: 牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列题目: **这个题目不难,但是我感觉题目出得奇怪,刚开始没理解要干啥我一个队列就能实现他要的功能为啥要两个队列 queue ...
【Java】剑指Offer_编程题_机器人的运动范围
题目链接:https://www.nowcoder.com/questionTerminal/6e5207314b5241fb83f2329e89fdecc8 题目描述地上有一个m行和n列的方格.一 ...
剑指Offer_编程题不用加减乘除做加法
不用加减乘除做加法时间限制:1秒空间限制:32768K 热度指数:81997 算法知识视频讲解题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 首先,十进 ...
剑指Offer_编程题09：变态跳台阶
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 牛客网:链接我们使用数学归纳法不难发现,跳法f(n)=2^(n-1). # -* ...
【Java】剑指Offer_编程题_丑数
题目链接:https://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b 题目描述把只包含质因子2.3和5的数称 ...
剑指offer编程题（JAVA实现)——第35题：数组中的逆序对
github https://github.com/JasonZhangCauc/JZOffer 剑指offer编程题(JAVA实现)--第35题:数组中的逆序对题目描述在数组中的两个数字,如果前 ...
剑指offer编程题（JAVA实现)——第38题：二叉树的深度
github https://github.com/JasonZhangCauc/JZOffer 剑指offer编程题(JAVA实现)--第38题:二叉树的深度题目描述输入一棵二叉树,求该树的深度 ...
三天刷完《剑指OFFER编程题》--Java版本实现（第三天）
正在更新中......... 剑指offer --Python版本的实现: 剑指offer(1/3)第一大部分剑指offer(2/3)第二大部分剑指offer(3/3)第三大部分 -------- ...
剑指Offer——编程题的Java实现（更新完毕……）
目录二维数组中的查找替换空格从尾到头打印链表重建二叉树用两个栈实现队列用两个队列实现一个栈旋转数组的最小数字斐波那契数列跳台阶变态跳台阶矩形覆盖二进制中1的个数数值的整数次方 ...

剑指Offer_编程题_22

题目描述

剑指Offer_编程题_22相关推荐

最新文章

热门文章