Leetcode 96. Unique Binary Search Trees

Posted zhangwj0101

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 96. Unique Binary Search Trees相关的知识,希望对你有一定的参考价值。

Question

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

Code

 public int numTrees(int n) 

        if (n < 1) 
            return 1;
        
        int[] nums = new int[n + 1];
        nums[0] = 1;
        nums[1] = 1;
        for (int i = 2; i <= n; i++) 
            for (int k = 1; k <= i; k++) 
                nums[i] += nums[k - 1] * nums[i - k];
            
        
        return nums[n];
    

以上是关于Leetcode 96. Unique Binary Search Trees的主要内容,如果未能解决你的问题,请参考以下文章

Java [Leetcode 96]Unique Binary Search Trees

Leetcode 96. Unique Binary Search Trees

Leetcode 96. Unique Binary Search Trees

LeetCode 96:Unique Binary Search Trees

leetcode96 Unique Binary Search Trees

[动态规划] leetcode 96 Unique Binary Search Trees