Leetcode Unique Binary Search Trees
2024-10-10 21:12:11
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ / / / \ \
3 2 1 1 3 2
/ / \ \
2 1 2 3 题目的的意思是给出n个节点,求出有多少不同的二叉树,实际是计算卡特兰数
可以参考
二叉树、卡特兰数、拉特兰数的计算
卡特兰数的计算公式是
迭代或者递归实现都可以
class Solution {
public:
int catalan(int n){
if(n == ) return ;
else return *(*n-)*catalan(n-)/(n+);
} int numTrees(int n) {
return catalan(n);
}
};
最新文章
- iOS_UIImage_Gif的分解
- Ubuntu使用ApkTool进行APK反编译
- IOC错误
- 《objective-c基础教程》学习笔记(十一)—— 类别
- android学习笔记39——使用原始资源
- c#的基础入门回顾
- 基于百度地图js进行地理定位
- ANGULAR 2 FOR REACT DEVELOPERS
- PoshyTip jQuery 文本提示插件的使用
- 将UTF8编码转化为中文 - NSString方法
- '@P0'附近有语法错误
- c语言基础学习09_关于复合类型的复习
- 02 整合IDEA+Maven+SSM框架的高并发的商品秒杀项目之Service层
- java的System.getProperty()获取的值
- 17、 利用扇贝网:https://www.shanbay.com/, 做个测单词的小工具。
- 使用 python -m SimpleHTTPServer 快速搭建http服务
- Codeforces round FF
- Java 单元测试顺序执行
- sql---->;sql-summary&;mysql-summary
- mvn+spring+webapp模板