[Leetcode] Unique Binary Search Trees
2012-12-23 12:49
309 查看
class Solution { public: int numTrees(int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if (n == 0) return 1; int sum = 0; for (int i = 0; i < n; ++i) { sum += numTrees(i) * numTrees(n - i - 1); } return sum; } };
class Solution {
public:
int numTrees(int n) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (n <= 1) return n;
vector<int> ways(n + 1);
ways[0] = 1;
ways[1] = 1;
for (int i = 2; i <= n; ++i)
{
ways[i] = 0;
for (int j = 0; j < i; ++j)
{
int l = ways[j];
int r = ways[i - j - 1];
ways[i] += l * r;
}
}
return ways
;
}
};
相关文章推荐
- 【Leetcode】【Medium】Unique Binary Search Trees
- leetcode 刷题之路 49 Unique Binary Search Trees
- leetcode OJ Unique Binary Search Trees
- leetcode[96]Unique Binary Search Trees
- LeetCode-95. Unique Binary Search Trees II
- leetcode - Unique Binary Search Trees
- leetcode: Unique Binary Search Trees
- LeetCode 95. Unique Binary Search Trees II&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
- 【LeetCode】95.Unique Binary Search Trees II(Medium)解题报告
- [LeetCode] Unique Binary Search Trees
- 90_leetcode_Unique Binary Search Trees
- leetcode:Unique Binary Search Trees
- [leetcode 96] Unique Binary Search Trees
- leetcode || 95、Unique Binary Search Trees II
- Leetcode Unique Binary Search Trees
- leetcode 95&96. Unique Binary Search Trees