共计 161 个字符,预计需要花费 1 分钟才能阅读完成。
栈的压入、弹出序列
应用栈模仿
给定一个压入序列 pushed 和弹出序列 popped,则压入 / 弹出操作的程序(即排列)是 惟一确定 的。
所以用一个 辅助栈 stack,进行 模仿 入栈 / 出栈操作,如果胜利那就返回 true
题解
落下了一个判断条件
if(pushed.size() != popped.size()) return false;
另一种办法
正文完
共计 161 个字符,预计需要花费 1 分钟才能阅读完成。
给定一个压入序列 pushed 和弹出序列 popped,则压入 / 弹出操作的程序(即排列)是 惟一确定 的。
所以用一个 辅助栈 stack,进行 模仿 入栈 / 出栈操作,如果胜利那就返回 true
落下了一个判断条件
if(pushed.size() != popped.size()) return false;