0946. 验证栈序列 #
- 标签:栈、数组、模拟
- 难度:中等
题目大意 #
给定两个整数序列 pushed
和 popped
,每个序列中的值都不重复。
要求:如果第一个序列为空栈的压入顺序,而第二个序列 popped
为该栈的压出序列,则返回 True
,否则返回 False
。
解题思路 #
借助一个栈来模拟压入、压出的操作。检测最后是否能模拟成功。
代码 #
|
|
给定两个整数序列 pushed
和 popped
,每个序列中的值都不重复。
要求:如果第一个序列为空栈的压入顺序,而第二个序列 popped
为该栈的压出序列,则返回 True
,否则返回 False
。
借助一个栈来模拟压入、压出的操作。检测最后是否能模拟成功。
|
|