96. Unique Binary Search Trees 动态规划
来源:互联网 发布:怎样建立手机淘宝网店 编辑:程序博客网 时间:2024/06/06 14:14
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
分析:
参见leetcode上的分析Leetcode
代码:
class Solution {
public:
int numTrees(int n) {
vector<int>G(n+1,0);
// for(int t=1;t<G.size();++t)
G[0]=1;
G[1]=1;
for(int i=2;i<=n;++i)
for(int j=0;j<i;++j)
G[i]=G[i]+G[j]*G[i-j-1];
return G[n];
}
};
0 0
- 96. Unique Binary Search Trees 动态规划
- LeetCode 95. Unique Binary Search Trees II&96. Unique Binary Search Trees--动态规划,二叉树
- Unique Binary Search Trees [动态规划]
- leetcode-动态规划:Unique Binary Search Trees
- Unique Binary Search Trees (leetcode) 动态规划
- 96.leetcode Unique Binary Search Trees(meidum)[动态规划]
- 96. Unique Binary Search Trees 类别:动态规划 难度:medium
- [leetcode-动态规划]--96. Unique Binary Search Trees
- 动态规划中级教程 96. Unique Binary Search Trees
- LeetCode题目:Unique Binary Search Trees,一维动态规划
- LeetCode Unique Binary Search Trees--动态规划思想
- LeetCode —— Unique Binary Search Trees [动态规划]
- LeetCode Unique Binary Search Trees动态规划方法详解
- 动态规划专题之---- Unique Binary Search Trees
- 96.Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- {小结}NOIP2015提高组Day1
- [疯狂Java]SQL库函数:行函数、组函数、select分组、筛选组
- 跨域解决方案整理
- 1-函数返回值-return详解及应用-1
- C++实现的顺序表
- 96. Unique Binary Search Trees 动态规划
- [IO]——关闭流方法
- 单选框以及边框
- Scrapy设置之提前终止爬虫
- Android Service
- linux(centos)下安装git并上传代码些许步骤(亲自验证过的步骤)
- 文件操作--二进制文件读入
- Android 5.x Theme 与 ToolBar 实战
- js构建ui的统一异常处理方案(三)