力扣 946. 验证栈序列 栈
发布日期:2021-11-05 06:59:32
浏览次数:18
分类:技术文章
本文共 594 字,大约阅读时间需要 1 分钟。
思路:建立一个辅助栈,无非以下几种情况: ( 1 ) p u s h e d i = p o p e d j (1)pushed_i=poped_j (1)pushedi=popedj,那么直接自增 i 、 j i、j i、j即可,相当于进栈后立即出栈; ( 2 ) (2) (2)栈非空且栈顶元素等于 p o p e d j poped_j popedj,那么弹出栈顶元素即可; ( 3 ) i < p u s h e d . s i z e ( ) (3)i<pushed.size() (3)i<pushed.size(),那么把当前元素压入栈再自增 i i i即可; ( 4 ) (4) (4)非法情况,说明不满足题意。注意这个方法可行的基础是序列中的值不重复。class Solution { public: bool validateStackSequences(vector & pushed, vector & popped) { int siz1=pushed.size(),siz2=popped.size(); int idx1=0,idx2=0; stack s; while(1){ if(idx1
转载地址:https://blog.csdn.net/xiji333/article/details/107969100 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月16日 00时08分49秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Mac下查看、切换JDK版本及其安装目录
2019-04-27
在Mac上安装consolas字体
2019-04-27
阿里P8面试:微服务项目如何校验参数
2019-04-27
判断URL字符串是否合法
2019-04-27
图文+代码讲解带你攻克OAuth 2.0授权流程的三座大山
2019-04-27
VirtualBox添加ISO文件
2019-04-27
图文+代码带你攻克OAuth 2.0三大核心授权类型
2019-04-27
@Value注解不能注入static修饰的属性
2019-04-27
spring boot 2.x 接口返回时间类型不再自动序列化为timestamp
2019-04-27
Ubuntu Linux 创建root用户并且允许远程登录
2019-04-27
Linux shell 关于 2>&1 的含义
2019-04-27
Ubuntu Linux系统使用apt-get install安装的软件的相关位置
2019-04-27
nginx同一server配置多个前端工程location访问404问题
2019-04-27
Java 多线程与高并发
2019-04-27
第二章 Springboot 自定义banner图案
2019-04-27
第三章 Springboot 热部署
2019-04-27
Log4j格式化符号%详解
2019-04-27
Logback日志添加唯一追踪ID
2019-04-27
Spring IOC 容器源码分析
2019-04-27
Java 生成 UUID
2019-04-27