不同的二叉查找树
来源:互联网 发布:windows下16线程矩阵 编辑:程序博客网 时间:2024/05/16 17:40
给出 n,问由 1...n 为节点组成的不同的二叉查找树有多少种?
样例
给出n = 3,有5种不同形态的二叉查找树:
1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \2 1 2 3
思路:
枚举以不同节点为根节点的情况相加即可。
代码:
public class Solution { /** * @paramn n: An integer * @return: An integer */ public int numTrees(int n) { // write your code here if(n==0) return 1; int[] dp = new int[n+1]; dp[0]=dp[1]=1; for(int i=2;i<=n;++i) for(int j=0;j<i;++j) dp[i] += dp[j]*dp[i-1-j]; return dp[n]; }}
0 0
- 不同的二叉查找树
- 不同的二叉查找树
- 不同的二叉查找树
- 不同的二叉查找树
- LintCode-不同的二叉查找树 II
- LintCode-不同的二叉查找树
- 题目:不同的二叉查找树
- 题目:不同的二叉查找树 II
- lintcode-不同的二叉查找树-163
- LintCode 不同的二叉查找树
- 不同的二叉查找树 II
- LintCode:不同的二叉查找树
- 不同的二叉查找树 II lintcode
- lintcode,不同的二叉查找树
- LintCode 163-不同的二叉查找树
- LintCode :不同的二叉查找树
- lintcode-不同的二叉查找树
- 不同的二叉树查找II
- Android项目中常用的工具类集(史上最全整理)
- 一起talk C栗子吧(第一百七十一回:C语言实例--关闭终端中的回显功能二)
- c语言 error redefinition of 'xxx' 解决
- hiho第二十六周
- 【css基础】文本对齐,水平对齐,垂直对齐
- 不同的二叉查找树
- iOS NSURL、NSBundle获取文件,解析文件,存储文件等操作
- 注解注入xml中的类
- 查询方式的一般使用1
- Spring 之AOP AspectJ切入点语法详解
- Android Studio官方文档之Android Studio更新IDE和工具篇
- 查找(search)
- 快乐就好!
- 找质数算法之埃拉托色尼筛选法(Sieve of Eratosthenes算法)