96. Unique Binary Search Trees
来源:互联网 发布:域名与注册商标 编辑:程序博客网 时间:2024/05/08 18:49
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
【思路】划为一维动态规划,见http://blog.csdn.net/sunnyyoona/article/details/42177001
class Solution {public: int numTrees(int n) { vector<int> f(n+1,0); f[0] = 1; f[1] = 1; for(int i = 2;i <= n;i++) { for(int j = 1;j <= i;j++) { f[i] += f[j-1] * f[i-j]; } } return f[n]; }};
0 0
- 96.Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- iOS 调试问题记录(二)
- theano tutorial(七)稀疏矩阵
- Jenkins进阶系列之——10Publish Over SSH插件
- Tomcat集群和负载均衡
- iOS 文字中嵌套图片
- 96. Unique Binary Search Trees
- 为什么JavaScript里面typeof(null)的值是"object"?
- iOS9 新项目第一步:适配
- druid 配置详细
- 安装oracle 11G-----( ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务)的解决方法
- stl string append函数
- Jenkins进阶系列之——11修改Jenkins用户的密码
- thinkphp多表查询语句
- <<程序员面试宝典>>读书笔记 2