关于java:offer-31-栈的压入弹出序列

栈的压入、弹出序列

应用栈模仿

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

题解


落下了一个判断条件

if(pushed.size() != popped.size()) return false;

另一种办法

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理