wodedipang_的博客

一，题目的意思：就是在堆栈中严格递增进入堆栈，问有多少种出栈顺序。 严格递增就是按照12345进入堆栈，而不是按照21345的顺序进入堆栈中。二，解题思路：采用卡特兰数方法来解决这题，另外要使用BigInteger来进行操作，而不能使用int数据类型来进行操作 1，这题，要是能想到卡特兰数方法的话，不难的。 2，卡特兰数的公式为： F(0)=1 F(1)=1 F(2)=2

一，问题描述 1，给定一个n，返回所有的二叉搜索树的总数。2，例如： 输入：n=4 输出：14输入：n=3 输出：5输入：n=5 输出：42输入：n=6; 输出：132输入： n=2 输出： 2输入：n=9 输出： 4862输入： n=10 输出： 16796输入：n=11 输出：587863，解题思路：其中一种方法可以使用卡特兰数来解决，由于这题返回值是int类型的。所以，我们