求助求助!!! 算法题:已知出栈序列,求所有入栈序列

例如 已知出栈序列为:  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

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务