leetcode 96. Unique Binary Search Trees (dp)
来源:互联网 发布:python socket ttl 编辑:程序博客网 时间:2024/05/04 09:06
题意:
是leetcode 95. Unique Binary Search TreesII的简单版,95题需要存储每棵树的结构,本题只需要计算所有树的个数。
思路:
因为只需计算个数,所以1~n的所有BST的总数和2~n+1的所有BST的总数是相同的,即结点个数一致的所有可能的BST数相是固定的。由上一题的思路,dp[n]就等于N个结点都作为根节点时可能的BST个数之和。
java代码:
class Solution { public int numTrees(int n) { if(n<1){ return 0; } int[] dp = new int[n+1]; dp[0] = dp[1] = 1; for(int i = 2;i<=n;i++){ dp[i] = 0; for(int j = 1;j<=i;j++){ dp[i]+=dp[j-1]*dp[i-j]; } } return dp[n]; }}
阅读全文
1 0
- leetcode 96. Unique Binary Search Trees (dp)
- 【Leetcode】Unique Binary Search Trees (DP)
- [LeetCode] Unique Binary Search Trees(!!DP)
- LeetCode-96-Unique Binary Search Trees DP
- LeetCode 96. Unique Binary Search Trees II
- [LeetCode]96.Unique Binary Search Trees
- 96. Unique Binary Search Trees Leetcode
- [Leetcode] 96. Unique Binary Search Trees
- LeetCode --- 96. Unique Binary Search Trees
- [leetcode] 96.Unique Binary Search Trees
- [leetcode] 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees LeetCode
- <LeetCode OJ> 96. Unique Binary Search Trees
- [LeetCode]96. Unique Binary Search Trees
- [LeetCode]96. Unique Binary Search Trees
- LeetCode 96. Unique Binary Search Trees
- *LeetCode 96. Unique Binary Search Trees
- Leetcode 96. Unique Binary Search Trees
- 深入理解HTTP协议
- 学习中 acm算法模板 · 一些常用的算法模板-模板合
- MySql事务笔记
- 数据库视频(四)
- 条件变量使用
- leetcode 96. Unique Binary Search Trees (dp)
- Splay
- python之为什么类中函数的变量声明要加self
- python 集合
- Java语言规范基于JavaSE9 第七章 包和模块(七)
- 工作经验:如何做一个高效的人
- ACM在线模版
- jeesite配置指南(官方文档有坑,我把坑填了!)
- LSTM