当前位置:网站首页>根据入栈顺序判断出栈顺序是否合理
根据入栈顺序判断出栈顺序是否合理
2022-07-05 04:00:00 【诗与浪子】
def is_pop_order(push, pop):
""" 根据入栈顺序判断出栈顺序是否合理 :param push: 入栈顺序 :param pop: 出栈顺序 :return: """
if len(push) == 0:
return False
stack = []
j = 0
for i in range(len(push)):
stack.append(push[i])
while j < len(pop) and stack and stack[-1] == pop[j]:
stack.pop()
j += 1
if len(stack) == 0:
return True
else:
return False
print(is_pop_order('1234', '4321'))
print(is_pop_order('1234', '1423'))
print(is_pop_order('1234', '2134'))
边栏推荐
- Is there a sudden failure on the line? How to make emergency diagnosis, troubleshooting and recovery
- ABP vNext microservice architecture detailed tutorial - distributed permission framework (Part 2)
- ABP vNext microservice architecture detailed tutorial - distributed permission framework (Part 1)
- Rome链分析
- How rem is used
- grandMA2 onPC 3.1.2.5的DMX参数摸索
- Timing manager based on C #
- Phpmailer reported an error: SMTP error: failed to connect to server: (0)
- C language course setting: cinema ticket selling management system
- Clickhouse同步mysql(基于物化引擎)
猜你喜欢
postman和postman interceptor的安装
Special Edition: spreadjs v15.1 vs spreadjs v15.0
Interview byte, pass the exam and directly work on three sides. As a result, I found an architect to hang me?
阿里云ECS使用cloudfs4oss挂载OSS
[an Xun cup 2019] not file upload
[安洵杯 2019]不是文件上传
Operation flow of UE4 DMX and grandma2 onpc 3.1.2.5
测试开发是什么?为什么现在那么多公司都要招聘测试开发?
[software reverse analysis tool] disassembly and decompilation tool
NEW:Devart dotConnect ADO.NET
随机推荐
ClickPaaS低代码平台
深度学习——LSTM基础
Operation flow of UE4 DMX and grandma2 onpc 3.1.2.5
Clickhouse materialized view
在线SQL转Excel(xls/xlsx)工具
Analysis of glibc strlen implementation mode
Assembly - getting started
JVM garbage collection
25K 入职腾讯的那天,我特么哭了
[understand series after reading] 6000 words teach you to realize interface automation from 0 to 1
Get to know MySQL connection query for the first time
技术教程:如何利用EasyDSS将直播流推到七牛云?
This article takes you to understand the relationship between the past and present of Bi and the digital transformation of enterprises
On the day 25K joined Tencent, I cried
一文带你了解BI的前世今身与企业数字化转型的关系
程序员的视力怎么样? | 每日趣闻
反絮凝剂-氨碘肽滴眼液
3. Package the bottom navigation tabbar
De debugging (set the main thread as hidden debugging to destroy the debugging Channel & debugger detection)
PlasticSCM 企业版Crack