Leetcode: Unique Binary Search Trees
2013-06-28 10:14
351 查看
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.
public class Solution { public int numTrees(int n) { // Start typing your Java solution below // DO NOT write main() function if (n == 0) return 1; if (n == 1) return 1; int total = 0; for (int i = 0; i < n; i++) { int left = numTrees(i); int right = numTrees(n - i - 1); total += left * right; } return total; } }
相关文章推荐
- [Leetcode]Unique Binary Search Trees II
- 【leetcode】 Unique Binary Search Trees (middle)☆
- 【Leetcode】【Medium】Unique Binary Search Trees II
- [Leetcode 75] 96 Unique Binary Search Trees
- leetcode 096 —— Unique Binary Search Trees
- [LeetCode]Unique Binary Search Trees
- Leetcode 96 Unique Binary Search Trees(独一的二叉搜索树)
- leetcode 难题 Unique Binary Search Trees
- LeetCode Unique Binary Search Trees
- Java [Leetcode 96]Unique Binary Search Trees
- Unique Binary Search Trees II 输出二叉树的所有组合@LeetCode
- [leetcode][tree] Unique Binary Search Trees II
- leetcode — unique-binary-search-trees-ii
- LeetCode : Unique Binary Search Trees II
- Unique Binary Search Trees II - Leetcode
- Unique Binary Search Trees II(leetcode)
- leetcode — unique-binary-search-trees-ii
- Leetcode: Unique Binary Search Trees
- [LeetCode]96 Unique Binary Search Trees
- LeetCode题解:Unique Binary Search Trees II