![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
卡特兰方法
数据挖掘者
热爱大数据,对算法感兴趣,博客里写我对算法的理解。
展开
-
杭电 1023 Train Problem II
一,题目的意思:就是在堆栈中严格递增进入堆栈,问有多少种出栈顺序。 严格递增就是按照12345进入堆栈,而不是按照21345的顺序进入堆栈中。二,解题思路:采用卡特兰数方法来解决这题,另外要使用BigInteger来进行操作,而不能使用int数据类型来进行操作 1,这题,要是能想到卡特兰数方法的话,不难的。 2,卡特兰数的公式为: F(0)=1 F(1)=1 F(2)=2原创 2016-07-14 22:43:20 · 685 阅读 · 0 评论 -
Leetcode 96 Unique Binary Search Trees(独一的二叉搜索树)
一,问题描述 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类型的。所以,我们原创 2016-11-05 13:23:53 · 305 阅读 · 0 评论