Unique Binary Search Trees
来源:互联网 发布:淘宝商家贷款入口 编辑:程序博客网 时间:2024/05/21 20:28
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 cal(int n, vector<int>& dp){if (dp[n] != 0)return dp[n];for (int i = 1; i <= n; i++)dp[n] += cal(i - 1, dp) * cal(n - i, dp);return dp[n];} int numTrees(int n){ vector<int> dp(n + 1, 0); dp[0] = 1; dp[1] = 1; cal(n, dp); return dp[n]; }};
0 0
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- 学习网站(不断更新)
- php相关区别类问题
- 51单片机中断
- ubuntu 12.04 下USB转串口
- CPU工作原理和MMU初探
- Unique Binary Search Trees
- mov edi,edi是
- 一个男人为他媳妇写的,看了特感动!
- SQL Server 查找全部重复记录
- 作为一个新人,怎样学习嵌入式Linux?(韦东山)
- Web_PHP_DedeCMS_{dede:sql}标签用法;
- js定时器总结
- Javascript函数
- logrotate管理分割nginx日志无效