96
2015-08-21 14:48
197 查看
class Solution:
# @param {integer} n
# @return {integer}
def numTrees(self, n):
nums=[0]*(n+1)
nums[0]=1
for i in range(1, n+1):
for j in range(1, i+1):
nums[i]+=nums[j-1]*nums[i-j]
return nums
# @param {integer} n
# @return {integer}
def numTrees(self, n):
nums=[0]*(n+1)
nums[0]=1
for i in range(1, n+1):
for j in range(1, i+1):
nums[i]+=nums[j-1]*nums[i-j]
return nums
相关文章推荐
- hdu 3016 Man Down(线段树)
- 编写高质量代码改善C#程序的157个建议——建议105:使用私有构造函数强化单例
- 【转载】poj 1276 Cash Machine 【凑钱数的问题】【枚举思路 或者 多重背包解决】
- 网页样式(css+js)tab自动切换的minisite
- PADS9.5中文版破解版及安装教程
- 前端优化策略
- linux下监控命令
- 原生Ajax请求
- 根据字符串ID获得字符串
- Sublime Text2 配置tab为4个空格
- 报表填报时,如何实现多个单元格绑定一个字段?
- 报表填报时,如何实现多个单元格绑定一个字段?
- mib.c
- POJ - 3842 An Industrial Spy dfs(水)
- 11G新特性 -- Expression Statistics
- C/C++的类型安全
- Android手机访问相册和打开照相机
- 软件测试总结02
- php获取从搜索引擎点击网站的关键词
- Activiti工作流引擎使用