全部评论
比如序列 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)... 然后递归求解就行了。
这不就是剑指offer原题么
感谢感谢
相关推荐
11-11 09:31
香港中文大学 后端 点赞 评论 收藏
分享
11-26 09:40
莆田学院 产品经理 点赞 评论 收藏
分享