96. 不同的二叉搜索树

给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？

示例:

输入: 3
输出: 5
解释:
给定 n = 3, 一共有 5 种不同结构的二叉搜索树:

1 3 3 2 1
\ / / / \ \
3 2 1 1 3 2
/ / \ \
2 1 2 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-binary-search-trees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：

class Solution {
public:int numTrees(int n) {long dp[n+1] = {0};dp[0] = 1;for(int i = 1; i <= n; ++i){for(int k = 1; k <= i; ++k){dp[i] += dp[k-1] * dp[i-k];}}return dp[n];   }
};

96. 不同的二叉搜索树相关推荐

LeetCode 96不同的二叉搜索树95不同的二叉搜索树Ⅱ
微信搜一搜:bigsai 算法文章题解全部收录在github仓库bigsai-algorithm 关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 92反转链表Ⅱ&93复 ...
《dp补卡——343. 整数拆分、96. 不同的二叉搜索树》
343. 整数拆分 1.确定dp数组以及下标含义. dp[i]:分拆数字i,可以得到的最大的乘积 2.确定递推公式: dp[i]最大乘积出处:从1遍历j到i,j * dp[i-j] 与 j * (i- ...
leetcode - 96. 不同的二叉搜索树
96. 不同的二叉搜索树 ------------------------------------------ 给定一个整数 n,求以 1 - n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 ...
Leetcode 96. 不同的二叉搜索树
Leetcode 96. 不同的二叉搜索树 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/unique-binary- ...
96.不同的二叉搜索树
思考过程: 1.能不能递归求出所有的二叉搜索树呢? 2.相邻的答案之间有没有规律呢? 3.找不到规律,但找出了每一个答案下的所有结果 4.看题解,才明白.. 下次做DP题目也这么思考,先看递归否,再找 ...
Leetcode 96. 不同的二叉搜索树解题思路及C++实现
解题思路: 因为二叉搜索树的左右子树均为二叉搜索树.输入整数n,求其所有二叉搜索树的总数,就是求根节点分别为1,2, ..., n的二叉搜索树的总和. 假设 i 的二叉搜索树的总数为 f(i),当根节 ...
LeetCode 96. 不同的二叉搜索树（DP）
1. 题目给定一个整数 n,求以 1 - n 为节点组成的二叉搜索树有多少种? 示例:输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / ...
【LeetCode笔记】96. 不同的二叉搜索树（Java、动态规划）
文章目录题目描述代码 & 思路精简版 2.0 题目描述这道题其实不用构造数据结构二叉搜索树:只要利用这个结构的性质即可,即:左右两子,左小右大然后用动态规划来做,具体如何推导见思路 ...
LeetCode 96. 不同的二叉搜索树（Unique Binary Search Trees ）
题目描述给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ ...

96. 不同的二叉搜索树

96. 不同的二叉搜索树相关推荐

最新文章

热门文章