LEETCODE: Unique Binary Search Trees
2014-12-28 19:11
253 查看
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.
递归之!
class Solution {
public:
int numTrees(int n) {
if(n <= 1) return 1;
if(n == 2) return 2;
int result = 0;
for(int ii = 0; ii < n; ii ++) {
result += numTrees(ii) * numTrees(n - ii - 1);
}
return result;
}
};
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) {
if(n <= 1) return 1;
if(n == 2) return 2;
int result = 0;
for(int ii = 0; ii < n; ii ++) {
result += numTrees(ii) * numTrees(n - ii - 1);
}
return result;
}
};
相关文章推荐
- leetcode第一刷_Unique Binary Search Trees
- Leetcode108: Unique Binary Search Trees II
- 【LeetCode】Unique Binary Search Trees
- Leetcode Unique Binary Search Trees II
- LeetCode-M-Unique Binary Search Trees
- LeetCode之Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees II
- Leetcode_96_Unique Binary Search Trees
- LeetCode||95. Unique Binary Search Trees II
- leetcode Unique Binary Search Trees II java
- leetcode-Unique Binary Search Trees II
- 【LeetCode】95. Unique Binary Search Trees II
- LeetCode(96) Unique Binary Search Trees
- [LeetCode] 122: Unique Binary Search Trees II
- 【LEETCODE】95-Unique Binary Search Trees II
- leetCode 95.Unique Binary Search Trees II (唯一二叉搜索树) 解题思路和方法
- LeetCode——Unique Binary Search Trees
- 2 Unique Binary Search Trees II_Leetcode
- leetcode question 95: Unique Binary Search Trees II
- leetcode 96: Unique Binary Search Trees