leetcode Unique Binary Search Trees
来源:互联网 发布:淘宝双十一成交额实时 编辑:程序博客网 时间:2024/05/24 05:36
Description:
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
Solution:
int numTrees(int n) { int dp[n+1]; dp[0] = dp[1] = 1; for (int i=2; i<=n; i++) { dp[i] = 0; for (int j=1; j<=i; j++) { dp[i] += dp[j-1] * dp[i-j]; } } return dp[n];}
阅读全文
0 0
- LeetCode: Unique Binary Search Trees
- LeetCode : Unique Binary Search Trees
- [Leetcode] Unique Binary Search Trees
- [LeetCode]Unique Binary Search Trees
- LeetCode Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- LeetCode-Unique Binary Search Trees
- [leetcode] Unique Binary Search Trees
- LeetCode - Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees
- 【Leetcode】Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- 【LeetCode】Unique Binary Search Trees
- Leetcode Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- LeetCode | Unique Binary Search Trees
- Bootstrap4(六)
- 深入分析 ClassLoader
- Hadoop HDFS高可用性(HA) 部署篇
- Ubuntu 下 配置 JKD 和 Tomcat
- 《C Primer Plus》
- leetcode Unique Binary Search Trees
- 阿里云入门级Windows 服务器mysql启动失败问题
- Bootstrap4(七)
- 深度学习之Caffe完全掌握:添加新的网络层(训练非图像纯数据)
- Linux下jdk,tomcat ,mysql 的安装
- JQuery call函数,用于查看JQuery的源码
- CentOS 7 安装OpenCV过程记录
- 广播接收者
- iOS路由跳转(五)之JKRouter 2.0 脱胎换骨