关注
牛友们,我终于懂了
第3题题目的意思是n=3时入栈顺序固定为1,2,3(即依次将 1、2、3 压入栈),枚举所有可能的出栈顺序。
出栈顺序:1,2,3
操作步骤:1 入栈,1 出栈。2 入栈,2 出栈。3 入栈,3 出栈。
出栈顺序:1,3,2
操作步骤:1 入栈,1 出栈。2 入栈,3 入栈。3 出栈,2 出栈。
以此类推...
只有出栈顺序为3,1,2时不成立,因为在1 入栈,2 入栈,3 入栈,3 出栈后,此时栈顶是 2,无法直接出栈 1,因为 1 被 2 压在下面。
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
16264次浏览 163人参与
# 26届秋招投递记录 #
124536次浏览 688人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
46772次浏览 510人参与
# 如果春招能重来,我会___ #
17364次浏览 195人参与
# 你觉得实习能学到东西吗 #
153649次浏览 1489人参与
# 除了线上,还能去哪些地方投简历 #
9844次浏览 109人参与
# 大家每天通勤多久? #
119401次浏览 1653人参与
# 为了实习逃课值吗? #
81948次浏览 580人参与
# 想做Agent可以做哪些岗位? #
14459次浏览 438人参与
# 面试官拷打AI项目都会问什么? #
14923次浏览 479人参与
# 互联网公司评价 #
536120次浏览 4187人参与
# 九月了,是考研还是就业? #
110055次浏览 610人参与
# 金三银四,你的春招进行到哪个阶段了? #
36252次浏览 336人参与
# 转正答辩报告怎么写 #
61293次浏览 810人参与
# 你觉得最好用的AI编程工具是_ #
5442次浏览 99人参与
# 一份好的简历长什么样? #
41614次浏览 505人参与
# 浅聊一下我实习的辛苦费 #
291673次浏览 1801人参与
# 实习,不懂就问 #
215025次浏览 1711人参与
# 你找工作的时候用AI吗? #
209091次浏览 1021人参与
# 通信硬件薪资爆料 #
1318884次浏览 7290人参与
# 影石Insta360求职进展汇总 #
189941次浏览 1383人参与