leetcodeOJ 96. Unique Binary Search Trees
来源:互联网 发布:软件开发行业怎么样 编辑:程序博客网 时间:2024/06/18 08:57
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/linhuanmars/article/details/24761459
注意在C、C++中,声明数组
int* ans = new int[n+1];ans[0] = 1;属于undefined behavior。
代码如下:
class Solution {public: int numTrees(int n) { if(n <= 0) return 1; int ans[n+1] = {0}; ans[0] = 1; ans[1] = 1; for(int i = 2; i <= n; i++){ for(int j = 0; j < i; j++){ ans[i] += (ans[j]*ans[i-j-1]); } } return ans[n]; }};
0 0
- leetcodeOJ 96. Unique Binary Search Trees
- leetcodeOJ 95. Unique Binary Search Trees II
- 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】ARCGIS SDK FOR IOS 100.0 导入天地图底图的方法
- jQuery ajaxSetup() 方法
- js鼠标事件大全
- 关于Android中的armeabi 和armeabi-v7a
- C#之for语句
- leetcodeOJ 96. Unique Binary Search Trees
- 1500
- ubuntu 16.04环境初始化安装(ssh、vim、mysql、apache2、php5.6)
- 安卓项目混淆
- CODEMIRROR 配置说明
- 编译移植iperf-3.1.1到ARM
- node-inspector 调试nodejs程序
- 我的博客
- TensorFlow文本摘要生成