获赞
21
粉丝
5
关注
60
看过 TA
14
复旦大学
2018
Java
IP属地:上海
左神的师弟。谢谢大家
私信
关注
例如 已知出栈序列为:  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)... 然后递归求解就行了。
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务