Leetcode:946. 验证栈序列(栈)

给定两个序列pushed和popped,分别代表栈的推入和弹出顺序。如果它们可以对应一个合法的栈操作序列,则返回true。题目要求每个值在pushed和popped中不重复。示例展示了合法与不合法的情况。解题方法是采用贪心策略,用指针跟踪pop序列的正确位置,每次从pushed中推入元素并检查是否能立即弹出与pop序列匹配的元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。

示例 1:

输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
输出:true
解释:我们可以按以下顺序执行:
push(1), push(2), push(3), push(4), pop() -> 4,
push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1
示例 2:

输入:pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
输出:false
解释:1 不能在 2 之前弹出。

提示:

0 <= pushed.length == popped.length <= 1000
0 <= pushed[i], popped[i] < 1000
pushed 是 popped 的排列。

这道题比较简单,因为是每个值都不重复,那么每次push后就判断是否在pop序列的当前位置,是的话就pop,贪心的思想,用一个指针指向pop的位置就可以了

class 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值