栈的压入、弹出序列

作者: 棉花糖7 | 来源:发表于2020-08-19 08:42 被阅读0次

剑指offer-21~25
31:栈的压入、弹出序列
剑指offer.C++.code21-25
22 栈的压入、弹出序列（栈混洗 stack permutat
《剑指offer》— JavaScript（21）栈的压入、弹出
剑指offer刷题记录(C++版本)（之三）
面试题31. 栈的压入、弹出序列
JZ-021-栈的压入、弹出序列
刷前端面经笔记（十一）
《剑指offer》(二十一)--栈的压入、弹出序列（java）

这道题算是一道基础题，只是自己竟然没有任何想法。这道题用了一个辅助栈。用来直接模拟栈的压入和弹出。

题解：

让两个指针i,j分别指向pushV,popV

1）当pushV[i] != popV[j]的时候，压入辅助栈st, i++

2）当 pushV[i] =popV[j] 的时候，说明这个元素是一如栈，马上就被弹出，所以 i++, j++ 。

此时还要判断，栈顶的元素是否和 popV[j] 的元素相等，如果相等就弹出。同时 j++

3）最后就是当 i >= pushV.size() 的时候，结束循环。判断辅助栈是否为空，如果为空，就说明，已经全部弹出，是正确的弹栈顺序。否则为错误的。

题目

图解

code

剑指offer-21~25
21.栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压...
31:栈的压入、弹出序列
题目31：栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。假...
剑指offer.C++.code21-25
21. 栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假...
22 栈的压入、弹出序列（栈混洗 stack permutat
栈的压入、弹出序列题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出...
《剑指offer》— JavaScript（21）栈的压入、弹出
栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。...
剑指offer刷题记录(C++版本)（之三）
21.栈的压入，弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出...
面试题31. 栈的压入、弹出序列
栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。...
JZ-021-栈的压入、弹出序列
栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺...
刷前端面经笔记（十一）
1.栈的压入和弹出输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压...
《剑指offer》(二十一)--栈的压入、弹出序列（java）
栈的压入、弹出序列考点：栈题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该...