力扣 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 ij即可,相当于进栈后立即出栈; ( 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:力扣 503. 下一个更大元素 II 单调栈 序列化环
下一篇:力扣 面试题 03.02. 栈的最小值 双栈

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月16日 00时08分49秒