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

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

来源:花匠小妙招 时间:2024-11-05 06:30

最新推荐文章于 2021-04-17 13:44:01 发布

人总是要有梦想的QAQ 于 2021-03-17 17:21:40 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

不同的二叉搜索树
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?

示例:

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

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

class Solution { public: int numTrees(int n) { vector<int> G(n + 1, 0); G[0] = 1; G[1] = 1; for (int i = 2; i <= n; ++i) { for (int j = 1; j <= i; ++j) { G[i] += G[j - 1] * G[i - j]; } } return G[n]; } };

12345678910111213141516

相关知识

3, y: 5, i: 3, j: 3, direction: '
LeetCode习题整理(中等)I
玫瑰花数 一个四位数等于各位数字的四次方之和,则为玫瑰花数。如:1634=1*1*1*1+6*6*6*6+3*3*3*3+4*4*4*4
python 水仙花数 水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。 例如:153=1×1×1+5×5×5+3×3×3。
LeetCode 1
2018 年 5月 随笔档案
输入+输出=内化
2014阿里巴巴实习生笔试题目 .
PTA所谓水仙花数是指一个m位数 输入一个3位数n,输出所有介于100至n之间的位数为3的水仙花数 求1到正整数n之间的偶数之和,输出结果后换行。
Leetcode 题解

网址: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: https://www.huajiangbk.com/newsview366971.html

所属分类:花卉
上一篇: 列竖式计算564×7=297×9
下一篇: 阅读下面的选文,完成小题。 灯火

推荐分享