关注
牛友们,我终于懂了
第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
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
11981次浏览 267人参与
# 牛友们的论文几号送审 #
19647次浏览 538人参与
# 携程求职进展汇总 #
204216次浏览 1713人参与
# 美团求职进展汇总 #
1638942次浏览 14781人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
23004次浏览 447人参与
# 字节求职进展汇总 #
710767次浏览 7206人参与
# 比亚迪秋招开啦,你打算投递吗? #
65298次浏览 558人参与
# 面试等了一周没回复,还有戏吗 #
98504次浏览 911人参与
# TCL求职进展汇总 #
102712次浏览 593人参与
# 运营人的第一份offer应该如何选 #
126640次浏览 1051人参与
# 机械人的工作环境真的很差吗 #
16150次浏览 104人参与
# 正在实习的你,几点下班 #
101743次浏览 735人参与
# 稳定和高薪机械人更看重哪个? #
423895次浏览 5304人参与
# 科大讯飞工作体验 #
15755次浏览 48人参与
# 满分简历要如何准备? #
17938次浏览 313人参与
# TCL提前批进度交流 #
28822次浏览 175人参与
# 面试被问第一学历差时该怎么回答 #
104512次浏览 659人参与
# 讲讲我的真实离职原因 #
33321次浏览 623人参与
# 听劝,这个公司值得去吗 #
406693次浏览 1564人参与
# 我想去国央企的原因 #
53265次浏览 327人参与
# 牛友打假中心 #
42105次浏览 2354人参与