96. Unique Binary Search Trees
来源:互联网 发布:office 2017 mac 破解 编辑:程序博客网 时间:2024/06/03 17:56
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
class Solution {public: int numTrees(int n) { int f[n+1];f[0] = 1;f[1] = 1;for(int i = 2; i <= n; i ++) {f[i] = 0;for(int j = 1; j <= i; j ++){f[i] += f[j - 1] * f[i - j];}}return f[n]; }};
阅读全文
0 0
- 96.Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- POJ1845 Sumdiv【快速模幂+素因子分解+等比数列+二分法】
- RIP动态路由配置
- OPENGL—DDA画直线
- 计算机的主要构成和工作步骤
- iOS UI学习之路05
- 96. Unique Binary Search Trees
- Python中sort和sorted快排
- 在tomcat中设置JDK,一个电脑上装两个JDK
- 开始我的第一个游戏引擎制作
- 微服务架构的基础框架选择:Spring Cloud还是Dubbo?
- 编辑界面重新加载数据,刷新列表界面
- SpringMVC+ Mybatis 配置多数据源切换
- Hexo + NexT 创建个人博客
- call,apply,bind,new的模拟实现