- 博客(2)
- 收藏
- 关注
原创 P4387 【深基15.习9】验证栈序列 洛谷
这是道出栈序列问题,解法是模拟,按照入栈顺序,将元素push到栈顶,每次push都访问栈顶,判断与出栈序列中当前元素是否相同,如果相同则出栈,否则push下一个元素。最后判断栈是否为空,空则“Yes”,不空则“No”。完整AC代码如下(此代码实现使用STL栈)。
2024-02-18 23:29:18
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人