剑指offer 面试31题

面试31题：

题目：栈的压入、弹出元素

题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

解题思路：链接

解题代码：

# -*- coding:utf-8 -*-
class Solution:def IsPopOrder(self, pushV, popV):# write code herestack=[]while popV:#相当于元素进栈后立即出栈if pushV and pushV[0]==popV[0]:pushV.pop(0)popV.pop(0)#如果当前辅助栈中的栈顶元素刚好是要弹出的元素，那么直接弹出elif stack and stack[-1]==popV[0]:stack.pop()popV.pop(0)#不断往辅助栈中压入元素elif pushV:stack.append(pushV.pop(0))else:return Falsereturn True

转载于:https://www.cnblogs.com/yanmk/p/9217560.html

剑指offer 面试31题相关推荐

剑指offer 面试32题
面试32题: 题目:从上到下打印二叉树题:不分行从上到下打印二叉树解题代码: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(sel ...
剑指offer 面试16题
面试16题: 题目:数值的整数次方题:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题 ...
剑指offer 面试3题
面试3题: 题:数组中重复的数字题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复 ...
剑指offer 面试36题
面试36题: 题:二叉搜索树与双向链表题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 解题思路一:由于输入的一个二叉搜索树, ...
剑指Offer面试算法题Java实现
面试题3 /*** 二维数组的查找* @author acer**/ public class _03FindInPartiallySortedMatrix {public static boolea ...
剑指offer 面试64题
题目:64题求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 解法一:利用Python特性 1 # -* ...
挑战一天（12h）刷完《剑指offer》67题
提前说明,挑战的人不是我. 大家周末好,我是爱上 B 站的小吴,最近一段时间我在网站 AlgoMooc 录制剑指 Offer 的视频,同时上传了一部分到 B 站,基于推荐算法,B 站疯狂的给我推送如何 ...
剑指offer第41题和为s的两个数
剑指offer第41题和为s的两个数 #include<iostream> using namespace std;bool sumk(int*list,int length,int*n ...
《剑指offer》刷题笔记（发散思维能力）：求1+2+3+...+n
<剑指offer>刷题笔记(发散思维能力):求1+2+3+-+n 转载请注明作者和出处:http://blog.csdn.net/u011475210 代码地址:https://githu ...

剑指offer 面试31题

剑指offer 面试31题相关推荐

最新文章

热门文章