[Leetcode]Unique binary search tree
2015-01-21 14:17
369 查看
1. 没有元素,为1 count[0] = 1
2. 1个元素,为1 count[1] = 1
3. 2个元素,1为根加上2为根
count[2] = count[0] * count[1] + count[1] * count[0]
推理得到
count[3] = count[0] * count[2] + count[1] * count[1] + count[2] * count[0]
写的时候注意循环的条件。
2. 1个元素,为1 count[1] = 1
3. 2个元素,1为根加上2为根
count[2] = count[0] * count[1] + count[1] * count[0]
推理得到
count[3] = count[0] * count[2] + count[1] * count[1] + count[2] * count[0]
写的时候注意循环的条件。
相关文章推荐
- LeetCode 96: Unique Binary Search Tree
- Unique Binary Search Tree II -LeetCode
- Leetcode - Tree /Dynamic Programming- Unique Binary Search
- [leetcode][tree] Unique Binary Search Trees
- 【Leetcode】Unique Binary Search Tree in JAVA
- [LeetCode系列]卡特兰数(Catalan Number) 在求解独特二叉搜寻树(Unique Binary Search Tree)中的应用分析
- LeetCode 95 Unique Binary Search Tree II(Python详解及实现)
- LeetCode : Unique Binary Search Tree
- leetcode-unique binary search tree II
- LeetCode 96 Unique Binary Search Tree(Python详解及实现)
- Leetcode: Unique Binary Search Tree II
- [LeetCode系列]卡特兰数(Catalan Number) 在求解独特二叉搜寻树(Unique Binary Search Tree)中的应用分析
- 【LeetCode】Unique Binary Search Tree
- leetcode java unique binary search tree
- Unique Binary Search Tree - Leetcode
- leetcode unique binary search Tree
- Leetcode练习- Unique Binary Search Tree
- LeetCode – Refresh – Unique Binary Search Tree
- LeetCode – Refresh – Unique Binary Search Tree II
- Unique Binary Search Tree | LeetCode