摘要： 一、catalan数由来和性质1）由来catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 令其为h(n)的话，满足h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... +... 阅读全文

摘要： 输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push... 阅读全文