Unique Binary Search Trees
2015-07-27 18:02
344 查看
public class Solution {
public int numTrees(int n) {
int[] num = new int [n + 1];
num[0] = 1;
num[1] = 1;
for (int i = 2; i <= n; i++) {
for (int j = 0; j < i; j++) {
num[i] += num[j] * num[i - j - 1];
}
}
return num
;
}
}
public int numTrees(int n) {
int[] num = new int [n + 1];
num[0] = 1;
num[1] = 1;
for (int i = 2; i <= n; i++) {
for (int j = 0; j < i; j++) {
num[i] += num[j] * num[i - j - 1];
}
}
return num
;
}
}
相关文章推荐
- MyEclipse Web Project转Eclipse Dynamic Web Project
- DLL(Dynamic Linkable Library) 详解说明
- 深入C# 4.0 新特性dynamic、可选参数、命名参数的详细介绍
- C# Dynamic关键字之:解析dynamic就是Object
- C# Dynamic关键字之:dynamic为什么比反射快的详解
- C# dynamic关键字的使用方法
- PHP Warning: PHP Startup: Unable to load dynamic library \ D:/php5/ext/php_mysqli.dll\
- jenkins动态参数构建
- 编程语言进化
- DHCP Snooping + Dynamic ARP Inspection(DAI) 配置
- 架设动态 DNS 服务器: 让你成为 ISP 啦
- 关于php-fpm子进程设置
- 建立C语言动态链接库
- php-fpm的max_chindren的一些误区
- NSDictionary
- hyperv 动态磁盘的缺陷
- 五个编程语言设计的失误
- 编程语言时间地理图
- 编程语言流行度排名
- Longest Arithmetic Progression