[LeetCode] 96. Unique Binary Search Trees
来源:互联网 发布:linux snmp 编辑:程序博客网 时间:2024/06/08 16:21
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
关键点:卡特兰数
int numTrees(int n) { long h = 1; for (int i = 2; i <= n; i++) h = h * (4 * i - 2) / (i + 1); return h; }
阅读全文
0 0
- 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
- LeetCode *** 96. Unique Binary Search Trees
- LeetCode 96. Unique Binary Search Trees
- LeetCode 96.Unique Binary Search Trees
- Leetcode:96. Unique Binary Search Trees
- 权限系统与RBAC模型概述[绝对经典]
- 【Java基础 五】---输入输出io流
- wso2 API 调研
- QQ聊天框中发送url网站链接预览内容修改方法
- leetcode 67. Add Binary
- [LeetCode] 96. Unique Binary Search Trees
- Git 简易本地库建立以及分享
- psr-4规范
- python Django搭建简单的个人博客网站(三)
- [ahk]双按Home键熄屏
- 关于banner获取网络图片设置自动轮播
- mysql中按指定顺序排列
- 【Android应用开发】-(19)Android 串口编程原理和实现方式(附源码)
- Mysql 汉字+英文字母拼音排序