[Leetcode] Unique BST I
来源:互联网 发布:网络电视iptv设置 编辑:程序博客网 时间:2024/05/16 08:00
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
class Solution {public: int numTrees(int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if(n==1) return 1; if(n==0) return 1; int count = 0; int equal = 0; for(int i=0;i<n;i++) { count += numTrees(i) * numTrees(n-i-1); //太懒,用了递归。用DP写应该更好一些。 } return count; }};
- [Leetcode] Unique BST I
- [Leetcode] Unique BST II
- leetcode Unique BST
- leetcode unique BST
- Leetcode Unique BST
- [LeetCode]Unique Paths I & II
- 【LeetCode】Unique Paths I && II
- Unique Paths I | II leetcode
- LeetCode | Unique Paths I,II
- Unique Binary Search Trees 求BST的组合总数 @LeetCode
- Unique Binary Search Trees 求BST的组合总数 @LeetCode
- LeetCode--Unique Binary Search Trees II(DP求BST)
- LeetCode-96. Unique Binary Search Trees (JAVA)BST的数量
- 【LeetCode】Unique Binary Search Trees I && II
- LeetCode Solutions : Unique Paths I & II
- [Leetcode]Unique Binary Search Trees I & II
- [leetcode题后感]unique path I、 II
- leetcode-62&63 Unique Paths I & II
- leetcode Convert Sorted List to Binary Search Tree
- 【Visual C++】游戏开发笔记四十六 浅墨DirectX教程十四 模板测试与镜面特效专场
- [Leetcode] Interleaving String
- xampp中虚拟主机的配置
- leetcode Flatten Binary Tree to Linked List
- [Leetcode] Unique BST I
- Binary search and so forth
- 把自己的jsp或html模板添加到myeclipse中
- Oracle 学习笔记 1
- Oracle 学习笔记2
- Oracle 学习笔记3
- Oracle 学习笔记4
- Oracle学习笔记 5
- Oracle 学习笔记6