【LeetCode】96.Unique Binary Search Trees(Medium)解题报告
2018-03-29 13:48
429 查看
【LeetCode】96.Unique Binary Search Trees(Medium)解题报告
题目地址:https://leetcode.com/problems/unique-binary-search-trees/description/
题目描述:
Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?
Solution:
Date:2018年3月29日
题目地址:https://leetcode.com/problems/unique-binary-search-trees/description/
题目描述:
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
Solution:
/* dp f(n) = f(0)*f(n-1) + f(1)*f(n-2)+... */ class Solution { public int numTrees(int n) { int[] res = new int[n+1]; res[0]=1; for(int i=1 ; i<=n ; i++){ for(int j=0 ; j<i ; j++){ res[i] += res[j] * res[i-j-1]; } } return res ; } }
Date:2018年3月29日
相关文章推荐
- 【LeetCode】513.Find Bottom Left Tree Value(Medium)解题报告
- LeetCode解题报告 445. Add Two Numbers II [medium]
- 【LeetCode】324.Wiggle Sort II(Medium)解题报告
- 【LeetCode】646.Maximum Length of Pair Chain(Medium)解题报告
- LeetCode解题报告 55. Jump Game [medium]
- 【LeetCode】230.Kth Smallest Element in a BST(Medium)解题报告
- 【LeetCode】102.Binary Tree Level Order Traversal(Medium)解题报告
- LeetCode解题报告 406. Queue Reconstruction by Height [medium]
- 【LeetCode】199.Binary Tree Right Side View(Medium)解题报告
- 【LeetCode】238.Product of Array Except Self(Medium)解题报告
- 【LeetCode】75.Sort Colors(Medium)解题报告
- LeetCode解题报告 279. Perfect Squares [medium]
- LeetCode解题报告 357. Count Numbers with Unique Digits [medium]
- 【LeetCode】351.Android Unlock Patterns(Medium)解题报告
- 【LeetCode】60.Permutation Sequence(medium)解题报告
- LeetCode解题报告 96. Unique Binary Search Trees [medium]
- 【LeetCode】103. Binary Tree Zigzag Level Order Traversal(Medium)解题报告
- LeetCode解题报告 399. Evaluate Division [medium]
- 【LeetCode】199.Binary Tree Right Side View(Medium)解题报告
- 【LeetCode】57.Insert Interval(Medium)解题报告