Leetcode习题:Unique Binary Search Trees
2013-10-23 23:14
225 查看
Unique Binary Search Trees
AC Rate: 1802/5241My Submissions
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
有些小细节得多注意,比如设置初始值,没有判断n的大小,就给n=2进行赋值。在n=1时就错了……但想想其实n=2时也不需要赋值。
public class Solution { public int numTrees(int n) { int[] num = new int[n+1]; num[0] = 1; num[1] = 1; for(int i = 2; i<=n; i++){ int sum = 0; for(int j = 1; j<=i; j++){ sum += num[j-1]*num[i-j]; } num[i] = sum; } return num ; } }
相关文章推荐
- 【leetcode】Unique Binary Search Trees II
- LeetCode——Unique Binary Search Trees
- 【Leetcode】Unique Binary Search Trees
- LeetCode--Unique Binary Search Trees (不同二叉搜索树的个数)Python
- DP问题:leetcode(96) Unique Binary Search Trees
- leetcode[96]Unique Binary Search Trees
- leetcode_96_Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees II
- leetcode--unique_binary_search_trees问题
- Leetcode: Unique Binary Search Trees II
- LeetCode Unique Binary Search Trees II
- Unique Binary Search Trees [LEETCODE]
- [LeetCode][Java] Unique Binary Search Trees
- LeetCode 96 Unique Binary Search Trees不同的二叉搜索树的个数
- Leetcode 95 Unique Binary Search Trees II
- 96. Unique Binary Search Trees LeetCode
- [Leetcode]Unique Binary Search Trees
- leetcode第一刷_Unique Binary Search Trees
- LeetCode题解——Unique Binary Search Trees II
- [LeetCode][JavaScript]Unique Binary Search Trees