题目描述

打卡第三天！加油加油～

数据结构笔试题貌似也会考= =，不过考法不一样，有点规律。
总的来说还是挺有意思的，我们直接来看代码吧～

代码 && 思路

O(n) && O(n)，依靠栈来实现
思路：栈循环装入元素，如果当前装入元素正好匹配弹出元素，就进行一个弹出循环
注意～要加入一个 isEmpty() 进行短路判断噢，避免空栈pop报错

class Solution {public boolean validateStackSequences(int[] pushed, int[] popped) {int len = pushed.length;Stack<Integer> stack = new Stack<>();int i = 0, j = 0;for(; i < len; i++) {stack.push(pushed[i]);// 每次push后，循环跑一次 popedwhile(!stack.isEmpty() && stack.peek() == popped[j]) {stack.pop();j++;}}// j 能跑完则说明可行return j == len;}
}

二刷

核心思路：每次都塞进一个。每塞进一个，就开个循环，能弹出多少就弹出多少。

class Solution {public boolean validateStackSequences(int[] pushed, int[] popped) {Deque<Integer> stack = new ArrayDeque<>();int popIndex = 0;for(int i = 0; i < pushed.length; i++) {stack.push(pushed[i]);while(!stack.isEmpty() && stack.element() == popped[popIndex]) {stack.pop();popIndex++;}}return popIndex == popped.length;}
}

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列（Java、栈）相关推荐

【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
剑指offer-21.栈的压入弹出序列
1.题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
python 栈的压入弹出序列
| 栈的压入和弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...
【LeetCode】剑指 Offer 31. 栈的压入、弹出序列
[LeetCode]剑指 Offer 31. 栈的压入.弹出序列文章目录 [LeetCode]剑指 Offer 31. 栈的压入.弹出序列 package offer;import java.uti ...
剑指offer 31.栈的、压入弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是 ...
【LeetCode】剑指 Offer 30. 包含min函数的栈
[LeetCode]剑指 Offer 30. 包含min函数的栈文章目录 [LeetCode]剑指 Offer 30. 包含min函数的栈一.辅助栈一.辅助栈解题思路: 普通栈的 push() ...
【LeetCode】剑指 Offer 09. 用两个栈实现队列
[LeetCode]剑指 Offer 09. 用两个栈实现队列文章目录 [LeetCode]剑指 Offer 09. 用两个栈实现队列一.双栈总结一.双栈维护两个栈,第一个栈支持插入操作,第 ...
剑指Offer 31 栈的压入、弹出序列
栈的压入.弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2 ...
剑指offer——31.栈的压入、弹出序列（想法不错，比剑指的简单）
题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈 ...

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列（Java、栈）

文章目录

题目描述

代码 && 思路

二刷

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列（Java、栈）相关推荐

最新文章

热门文章

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列 （Java、栈）

文章目录

题目描述

代码 && 思路

二刷

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列 （Java、栈）相关推荐

最新文章

热门文章

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列（Java、栈）

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列（Java、栈）相关推荐