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

例如 已知出栈序列为：  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
感谢感谢
点赞 回复 分享
发布于 2019-03-13 02:12
这不就是剑指offer原题么
点赞 回复 分享
发布于 2019-03-07 23:48

相关推荐

08-07 11:41
安徽大学 Java
点赞 评论 收藏
分享
08-04 19:41
Harvard University C++
点赞 评论 收藏
分享
07-04 11:46
湖南交通工程学院 Java
是谁通过面试结果不去，我恨你们
酷酷我灵儿帅：这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
08-08 11:08
门头沟学院 Java
点赞 评论 收藏
分享
08-04 21:05
门头沟学院 C++
不是哥们，后端增长最少啊。前端又赢了
只会一面挂：是这样的，最多人卷的方向，招最少人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

OPPO

2026届全球校园招聘

联想

2026届校园招聘

哔哩哔哩2026届

秋季校园招聘

理想汽车

2026届AI顶尖人才专项启动

字节跳动

2026校园招聘

星宸科技

2026校园招聘

完美世界

26届秋招拍了拍你并邀请投递

小红书

2026届校园招聘

小红书

26届工程研发类人才招聘专项

新浪&微博

2026校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 得物求职进展汇总 #
103043次浏览 821人参与
# 你们公司哪个部门最累？ #
29385次浏览 212人参与
# 去哪儿旅行秋招 #
217800次浏览 3137人参与
# 牛友们的论文几号送审 #
49515次浏览 796人参与
# 国央企笔面经互助 #
140584次浏览 1106人参与
# 美团秋招笔试 #
55628次浏览 387人参与
# 华丞电子求职进展汇总 #
19259次浏览 207人参与
# 秋招笔面试记录 #
66409次浏览 1396人参与
# 机械制造面试点评 #
61675次浏览 370人参与
# 央国企投递记录 #
96942次浏览 1400人参与
# 机械人的秋招小目标 #
19650次浏览 214人参与
# 你觉得机械有必要实习吗？ #
11906次浏览 87人参与
# 秋招笔试记录 #
45190次浏览 288人参与
# 你怎么评价今年的春招？ #
123135次浏览 1340人参与
# Tplink求职进展汇总 #
165193次浏览 855人参与
# 秋招投递攻略 #
49895次浏览 883人参与
# 上班苦还是上学苦呢？ #
237700次浏览 1411人参与
# 宁德时代求职进展汇总 #
125587次浏览 652人参与
# 一觉醒来，秋招难度下降一万倍…… #
90936次浏览 660人参与
# 大疆今年的机械笔试难吗？ #
47674次浏览 541人参与
# 你大学考了哪些证，有用吗？ #
17160次浏览 186人参与
# 面试体验感最好的是哪家？ #
240603次浏览 2696人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务