Leetcode: Unique Binary Search Trees
2013-10-16 05:42
323 查看
http://oj.leetcode.com/problems/unique-binary-search-trees/
int DP[1000]; int dp(int num){ if(num==1||num==0) return 1; if(DP[num]>=0) return DP[num]; int res=0; for(int i=0;i<num;i++){ res+=dp(i)*dp(num-i-1); } DP[num]=res; return res; } class Solution { public: int numTrees(int n) { // Start typing your C/C++ solution below // DO NOT write int main() function memset(DP,-1,sizeof(DP)); return dp(n); } };
相关文章推荐
- Leetcode: 95. Unique Binary Search Trees II
- LeetCode解题报告—— Reverse Linked List II & Restore IP Addresses & Unique Binary Search Trees II
- 【LeetCode】Unique Binary Search Trees && II
- LeetCode: Unique Binary Search Trees II
- 【LeetCode】Unique Binary Search Trees I && II
- 【leetcode】【96】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 I,II
- [Leetcode] Unique Binary Search Trees
- LeetCode95 Unique Binary Search Trees II
- leetcode:Unique Binary Search Trees II
- Leetcode_95 Unique Binary Search Trees II
- 【Leetcode】Unique Binary Search Trees
- leetcode_c++:树: Unique Binary Search Trees(096)
- [LeetCode]Unique Binary Search Trees I&II
- LeetCode Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees, Solution