LINTCODE——不同的二叉查找树
来源:互联网 发布:牛彩纽约源码 编辑:程序博客网 时间:2024/06/16 17:24
LINTCODE——不同的二叉查找树
思路:找到一般规律迭代就好了,不建议用递归,能用迭代还是迭代好一些;
规律,假设L= n-1 ,R = 0 ; T(0) =1,T(1) =1,对于n>=2,有
T(n) += 2 * T[L–]*T[R++] ,当L==R的时候前面的2去掉就好了;
class Solution {public: /* * @param n: An integer * @return: An integer */ int numTrees(int n) { // write your code here vector<int> num; num.push_back(1); num.push_back(1); int index = num.size() - 1; while(index < n) { int temp = 0; for(int L = index ,R = 0 ; L >= R ; L-- ,R++) { if(L == R ) temp += num[L]*num[R]; else temp += 2*num[L]*num[R]; } index++; num.push_back(temp); } return num[n]; }};
阅读全文
0 0
- LINTCODE——不同的二叉查找树
- LintCode-不同的二叉查找树 II
- LintCode-不同的二叉查找树
- lintcode-不同的二叉查找树-163
- LintCode 不同的二叉查找树
- LintCode:不同的二叉查找树
- 不同的二叉查找树 II lintcode
- lintcode,不同的二叉查找树
- LintCode 163-不同的二叉查找树
- LintCode :不同的二叉查找树
- lintcode-不同的二叉查找树
- 不同的二叉查找树-LintCode
- 不同的二叉查找树 II -LintCode
- lintcode --不同的二叉查找树
- lintcode--不同的二叉查找树II
- lintcode:不同的二叉查找树
- LintCode:M-不同的二叉查找树个数
- LINTCODE——删除二叉查找树的节点
- 字符串格式时间 比较大小
- struts2的Action的相关配置
- okhttputlis简单使用
- PyTorch使用指定的GPU
- 命令行运行java程序
- LINTCODE——不同的二叉查找树
- 计算机专业保研复试面试---大体流程介绍
- Ubuntu 安装 Nginx
- 第三周 项目3-求集合并集
- 加载一个类时,其内部类是否同时被加载?静态内部类单例模式
- 大型网站系统架构演化之路
- 安卓逆向(一)
- Android RxJava的基本使用二
- 第3周【项目2