【LeedCode】96. Unique Binary Search Trees
来源:互联网 发布:伦敦公共交通网络 编辑:程序博客网 时间:2024/06/06 17:49
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
Solutions:
class Solution {
public:
int numTrees(int n) {
int *G=new int[n+1]();
G[0]=1;
G[1]=1;
for(int i=2;i<=n;i++)
{
for(int j=0;j<i;j++)
G[i]+=G[j]*G[i-j-1];
}
return G[n];
}
};
阅读全文
0 0
- 【leedcode】96. Unique Binary Search Trees
- 【LeedCode】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
- 开源项目--蓝牙聊天
- 获取listview checkbox选择的值 android
- IOS实景(GIF动图和视频)播放以及AR识别Demo分享
- mps DC-DC-Designer
- 跳转控制语句:关于break,continue,和return的区别
- 【LeedCode】96. Unique Binary Search Trees
- Oracle 游标Cursor 的基本用法
- 《深入浅出统计学》之统计学知识小结
- Android Studio常用Gradle操作
- Android界面实现 整合了刷新、加载更多、滑动删除功能的XListview
- 磁盘IOPS和吞吐量基本含义
- Vue.js搭建路由报错 router.map is not a function
- 数据类型转换——QQ号码验证
- quartz