《剑指offer》8:栈的压入,弹出序列
序列 Offer
2023-09-11 14:21:08 时间
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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): stack = [] while popV: if stack and stack[-1] == popV[0]: stack.pop() popV.pop(0) elif pushV: stack.append(pushV.pop(0)) else: return False return True
相关文章
- SQL 序列生成器
- Java实现 蓝桥杯VIP 算法提高 最长公共子序列
- mysql 生成一个自增序列
- 将R非时间序列的data.frame转变为时序格式
- (剑指Offer)面试题41:和为s的连续正数序列
- (剑指Offer)面试题24:二叉搜索树的后序遍历序列
- 剑指 Offer II 119. 最长连续序列
- 基于时空RBF-NN的混沌时间序列预测(Matlab代码实现)
- 基于Kaggle训练集预测的多层人工神经网络的能源消耗的时间序列预测(Matlab代码实现)
- 【华为云技术分享】序列特征的处理方法之一:基于注意力机制方法
- LeetCode -- 最大连续乘积子序列
- 剑指 Offer 57 - II. 和为s的连续正数序列-双指针滑动窗口法
- Leetcode 最长连续序列
- 【数字信号处理】周期序列 ( 周期序列定义 | 周期序列示例 )
- NYOJ17,单调递增最长子序列
- python基础教程_学习笔记1:序列-1
- PAT Maximum Subsequence Sum[最大子序列和,简单dp]
- LSTM 时间序列数据的异常检测
- 【清风数学建模笔记】第十一讲:时间序列分析