2015年8月29日
腾讯面试题
摘要： 给一系列的数1，2，3，，，n(有序的)和一个栈(stack),这个栈无线大，将这n个数据按照顺序放入栈中，但是随机的从栈中弹出，n=5,一共有多少中弹栈方式。分析：卡特兰数的典型应用 这是卡特兰数的典型应用，Catalan数的定义令h(1)=1，Catalan数满足递归式:h(n)=h(1)*h... 阅读全文
posted @ 2015-08-29 10:48 天天AC 阅读(289) 评论(0) 推荐(0) 编辑