offer 31 栈的压入、弹出序列
文章目录
栈的压入、弹出序列

使用栈模拟
给定一个压入序列 pushed 和弹出序列 popped ,则压入 / 弹出操作的顺序(即排列)是 唯一确定 的。
所以用一个辅助栈stack,进行模拟 入栈/出栈操作,如果成功那就返回true
题解

落下了一个判断条件
if(pushed.size() != popped.size()) return false;另一种方法



给定一个压入序列 pushed 和弹出序列 popped ,则压入 / 弹出操作的顺序(即排列)是 唯一确定 的。
所以用一个辅助栈stack,进行模拟 入栈/出栈操作,如果成功那就返回true

落下了一个判断条件
if(pushed.size() != popped.size()) return false;

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论