求助求助！！！ 算法题：已知出栈序列，求所有入栈序列

例如 已知出栈序列为：  123
求所有可能的入栈序列。


注意是已知出栈 序列求入栈 序列！！！
#笔试题目#
全部评论
比如序列 1,2,3,4,5。定义入栈序列集合表示为(1,2,3,4,5)。 对于5，有两种情况。 1. 5最先被入栈，一直位于栈底，即5,(1,2,3,4)。 2. 5最后被入栈，入栈了就出栈，即(1,2,3,4),5。 同理可求(1,2,3,4)... 然后递归求解就行了。
点赞 回复 分享
发布于 2019-03-07 22:33
这不就是剑指offer原题么
点赞 回复 分享
发布于 2019-03-07 23:48
感谢感谢
点赞 回复 分享
发布于 2019-03-13 02:12

相关推荐

11-21 18:05
北京化工大学 生物制药岗
点赞 评论 收藏
分享
10-08 21:31
腾讯_基础架构_实习生(实习员工)
jds意向
大晚上的给哥们整精神了
冷艳的小师弟在看机会：jd测评乱点直接被挂了，哭死~
点赞 评论 收藏
分享
10-11 00:21
厦门市槟榔中学 电子工程师
点赞 评论 收藏
分享
11-21 04:39
南昌大学 Java
26届求助：老生常谈了，考研还是就业
26届211本，目前在准备就业，大一大二啥都没学，这学期大三开学才开始学，学的很差，但是通过学校找到了一家中厂下学期开学的实习（难度比普通自己找低很多）。刚开始没想过考研，不想读研卷学历，后来开始考虑，担心吃学历的亏。核心问题就是：我这种情况，工作三年和读研比哪个以后发展更好，或者差不多。看牛客上还是大部分是研究生能拿到很好的offer，但社招应该也不看牛客，不知道到底是什么情况，求求过来人帮帮我吧
scoxty：我大三上才开始系统学习的开发本科够了，早准备早投递
投递牛客等公司10个岗位 > 如果能重来，就业or读研你选哪个？ 你会选择考研还是直接就业
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
343147次浏览 3283人参与
# 我的实习求职记录 #
6078982次浏览 83620人参与
# 百度开奖 #
193644次浏览 1236人参与
# 地方国企笔面经互助 #
4873次浏览 13人参与
# 职场吐槽大会 #
89820次浏览 740人参与
# 选完offer后，你后悔学本专业吗 #
22507次浏览 161人参与
# 阿里云管培生offer #
39874次浏览 570人参与
# 运营商笔面经互助 #
92025次浏览 1330人参与
# ai智能作图 #
1462次浏览 36人参与
# 如果有时光机，你最想去到哪个年纪？ #
23587次浏览 475人参与
# 海康威视求职进展汇总 #
401753次浏览 3414人参与
# 软件开发2024笔面经 #
2324338次浏览 48209人参与
# 风评不好的公司，你会去吗？ #
20540次浏览 94人参与
# 国企还是互联网，你怎么选？ #
89811次浏览 697人参与
# 如何一边实习一边秋招 #
998771次浏览 12683人参与
# 腾讯求职进展汇总 #
197823次浏览 1650人参与
# 银行笔面经互助 #
84334次浏览 891人参与
# 第一份工作应该选择高薪还是大平台 #
88747次浏览 590人参与
# bilibili求职进展汇总 #
33746次浏览 361人参与
# 许愿池 #
215297次浏览 2536人参与
# 上班苦还是上学苦呢？ #
78581次浏览 725人参与
# 国央企薪资爆料 #
13332次浏览 98人参与
牛客网
牛客企业服务