【LeetCode】96. Unique Binary Search Trees

原创 2016年05月30日 15:33:02

Given n, how many structurally unique BST's (binary search trees) that store values 1...n?

For example,
Given n = 3, there are a total of 5 unique BST's.

   1         3     3      2      1
    \       /     /      / \      \
     3     2     1      1   3      2
    /     /       \                 \
   2     1         2                 3

class Solution {
public:
    int numTrees(int n) {
        
        long long c=1;
        for(int i=1;i<=n;i++){
            c=2*c*(2*(i-1)+1)/((i-1)+2);
        }
        
        return c;
    }
   
};
解题思路

嗯,这个题目的思想就是n个结点能够组成的不同的二叉树的个数是满足卡特兰数的。

另一个问题关于出栈顺序的的也用到了在这里:

点击打开链接

这里我使用了递推公式

然后还要使用long long int 才能解决这样的问题啊

应该有更好的解决方法

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Leetcode-96.Unique Binary Search Trees

题目: Given n, how many structurally unique BST's (binary search trees) that store values 1...n? Fo...

LeetCode 96. Unique Binary Search Trees 解题报告

LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告

Leetcode 96 Unique Binary Search Trees(独一的二叉搜索树)

一,问题描述 1,给定一个n,返回所有的二叉搜索树的总数。2,例如: 输入:n=4 输出:14输入:n=3 输出:5输入:n=5 输出:42输入:n=6; 输出:132输入: n=2 输...

<LeetCode OJ> 96. Unique Binary Search Trees

96. Unique Binary Search Trees My Submissions Question Total Accepted: 75913 Total Submissions: ...

[leetcode]96. Unique Binary Search Trees(Java)

https://leetcode.com/problems/unique-binary-search-trees/#/description Given n, how many ...

leetcode_middle_45_96. Unique Binary Search Trees

题意: 给一个n,问能存储从1到n 的二叉排序树有多少个。 分析: 我们对前几个比较小的树,举例子画图分析。我们一定要搞清楚,为什么3个结点就是5个树,4个结点就是14个树。多画了几个树之后,很明显...

[leetcode] 96.Unique Binary Search Trees

题目: Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For exa...

[leetcode] 96. Unique Binary Search Trees 解题报告

题目链接:https://leetcode.com/problems/unique-binary-search-trees/ Given n, how many structurally uniq...

LeetCode(96) Unique Binary Search Trees

题目Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For exampl...

LeetCode笔记:96. Unique Binary Search Trees

1~n的n个数能组成多少个不用的二叉查找树?
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)