leetcode_c++:树:Unique Binary Search Trees(096)
来源:互联网 发布:为什么登录淘宝就闪退 编辑:程序博客网 时间:2024/05/14 09:07
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
//求个数
算法
o(n^2)
dp[i]=dp[k]*dp[i-k+1] {0<=k<=i-1}
https://github.com/illuz/leetcode/tree/master/solutions/095.Unique_Binary_Search_Trees
class Solution {public: int numTrees(int n) { vector<int> dp(n+1); //n+1个元素,元素是0 dp[1]=dp[0]=1; for(int i=2;i<=n;i++) for(int k=0;k<i;k++) dp[i]+=dp[k]*dp[i-k-1]; return dp[n]; }};
0 0
- leetcode_c++:树:Unique Binary Search Trees(096)
- leetcode_c++:树:Unique Binary Search Trees II(095)
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- HTTP协议头
- [树链剖分 线段树] BZOJ 4127 Abs
- iOS 时间 相关知识
- 多线程还是多进程的选择及区别
- BZOJ3640 JC的小苹果
- leetcode_c++:树:Unique Binary Search Trees(096)
- [瓶颈生成树] BZOJ 2429 [HAOI2006]聪明的猴子
- 深入理解PHP7之zval
- Html5 ABC小程序
- Linux 命令
- zepto怎么获取select下拉选中
- IOS 告诉你如何看crash日志 学习一下吧
- pcDuino day1
- 51nod 1042 数字0-9的数量(数位DP)