LeetCode 57 Unique Binary Search Trees
2014-08-31 17:34
309 查看
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.
递归,每一个作为根,对左右递归求子树个数,左右是组合关系,所以总数应该是相乘,而每个数作为根是相加关系。
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分析:
递归,每一个作为根,对左右递归求子树个数,左右是组合关系,所以总数应该是相乘,而每个数作为根是相加关系。
public class Solution { public int numTrees(int n) { return numTrees(1, n); } public int numTrees(int start, int end){ if(start >= end) return 1; int total = 0; for(int i=start; i<=end; i++) total = total + numTrees(start, i-1)*numTrees(i+1, end); return total; } }
相关文章推荐
- Leetcode-95.Unique Binary Search Trees II(a representative recursion problem)
- Leetcode习题:Unique Binary Search Trees
- LeetCode 95. Unique Binary Search Trees II
- 【LeetCode】【Python题解】Unique Binary Search Trees
- [leetcode]Unique Binary Search Trees
- LeetCode--Unique Binary Search Trees
- leetcode第一刷_Unique Binary Search Trees
- [leetcode]Unique Binary Search Trees II
- 【leetcode】 Unique Binary Search Trees II (middle)☆
- 【Leetcode】:Unique Binary Search Trees
- LeetCode:Unique Binary Search Trees I II
- [LeetCode] Unique Binary Search Trees II (难以忍受的递归)
- leetcode 96 c++. Unique Binary Search Trees
- [LeetCode]95. Unique Binary Search Trees II(DP,二叉树)
- LeetCode095 Unique Binary Search Trees II
- LeetCode 095 Unique Binary Search Trees II
- [leetcode刷题系列]Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- LeetCode:Unique Binary Search Trees
- [LeetCode]Unique Binary Search Trees II生成所有二叉搜索树