leetcode--Unique Binary Search Trees
来源:互联网 发布:php数组90度旋转 编辑:程序博客网 时间:2024/06/15 06:46
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.
class Solution {public: int numTrees(int n) { //递归思想,f(i)=f(i-1)*f(n-i); //从1到n作根结点,计算种数然后累加起来。但是此解法超时 //只能放弃递归调用本函数的想法,用数组实现 int count1[n+1]; count1[0]=1; count1[1]=1; //构造出一个数组,第n个元素为所求值 for(int i=2;i<=n;i++) { count1[i]=0; //没有初始化导致错误 for (int j=1;j<=i;j++) //求出2到n的每个元素值 { count1[i]+=count1[j-1] * count1[i-j]; //事先做好初始化0准备 } } return count1[n]; }};
下面附上递归调用函数的解法(超时):
class Solution {public: int numTrees(int n) { int count1=0; if (n<=0||n==1) {return 1;} for (int i=1;i<=n;i++) { //递归思想,f(i)=f(i-1)*f(n-i); //从1到n作根结点,计算种数然后累加起来。但是此解法超时 count1+=numTrees(i-1)*numTrees(n-i); } return count1; }};
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
- 用composer进行更新操作
- JavaScript随机产生文字实例
- How-to Dump Keys from Memcache
- 服务器安全部署文档
- C/C++中函数参数传递详解
- leetcode--Unique Binary Search Trees
- Employees Earning More Than Their Managers
- php 把“今天”作为查询条件
- 关于composer.json的格式问题
- 程序员技术练级攻略
- Qt控制台不能调试Cannot connect creator comm.....
- Source code manager common
- android 捕获返回(后退)按钮事件的两种方法
- JAVA- Thread初步