关注
牛友们,我终于懂了
第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
相关推荐
牛客热帖
更多
- 1... 双9Java0基础➡秋招4×大厂offer,这一年我到底干了什么?5447
- 2... 要不是有我,你们早就在一起了3338
- 3... 【奖】别再瞎猜!26校招真实薪资大揭秘,帮你快速避坑!3237
- 4... 我父母让我忍受所有工作上的欺辱3136
- 5... 进大厂是因为老家找不到工作3000
- 6... 快手员工自费给+2庆生?太带派了烙铁2863
- 7... 月薪多少才能过上"体面生活"1990
- 8... 27届学院本两段实习后的职业规划再思考1331
- 9... 秋招收尾 0offer如何备战大厂春招1318
- 10... 携程你倒是动一动呀1310
正在热议
更多
# 我的职场社死时刻 #
5036次浏览 73人参与
# 你最满意的offer薪资是哪家公司? #
51184次浏览 260人参与
# 腾讯音乐秋招 #
417614次浏览 4724人参与
# 职场中那些令人叹为观止的八卦 #
5337次浏览 75人参与
# 聊聊你的职场新体验 #
293481次浏览 1807人参与
# 月薪多少能在一线城市生存 #
88045次浏览 598人参与
# 百度秋招 #
42427次浏览 357人参与
# 中科曙光工作体验 #
4352次浏览 22人参与
# 那些年,我收到的‘奇葩’回复 #
2966次浏览 34人参与
# 秋招吐槽大会 #
29054次浏览 282人参与
# 租房前辈的忠告 #
270287次浏览 7161人参与
# 秋招你经历过哪些无语的事 #
3456次浏览 50人参与
# XX请雇我工作 #
4196次浏览 62人参与
# 你秋招最后悔的选择 #
4502次浏览 48人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
38977次浏览 400人参与
# 你找工作想离家近 or 离家远? #
4791次浏览 81人参与
# 交通银行工作体验 #
20178次浏览 68人参与
# 京东工作体验 #
21110次浏览 120人参与
# 哪些公司开始补录了 #
4211次浏览 67人参与
# 你父母给过你哪些不靠谱的职场建议? #
5475次浏览 84人参与
# 如何拒绝/反向PUA #
81251次浏览 365人参与
# 谈薪时HR压价该怎么应对 #
241361次浏览 3299人参与
查看8道真题和解析