2017年4月2日

摘要: 【问题描述】对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列的出栈序列。 有N个数,则代表入栈序列为1,2,3,4,5...,N。求所有可能的出栈序列和总数。 代码如下 也可以用Catalan数求解。 h(n)=h(0)h(n-1)+h(1)h(n-2)+...+h(n-1)h(0) 阅读全文
posted @ 2017-04-02 21:20 codeDog123 阅读(226) 评论(0) 推荐(0) 编辑

导航