96. Unique Binary Search Trees
来源:互联网 发布:app交互设计软件 编辑:程序博客网 时间:2024/06/06 02:52
TLE代码 但是写的太好看了 好想留下他
class Solution {public: int numTrees(int n) { return go(1, n); } int go(int start, int ending){ if(ending <= start) return 1; int t = 0; for(int i = start; i <= ending; ++i){ t += go(start, i-1) * go(i+1, ending); } return t; }};
在他的基础上加了个dp就好了
class Solution {public: int numTrees(int n) { vector<int> dp(n+1, -1); return go(dp, 1, n); } int go(vector<int> &dp, int start, int ending){ if(ending <= start) return 1; if(-1 != dp[ending - start + 1]) return dp[ending - start + 1]; int t = 0; for(int i = start; i <= ending; ++i){ t += go(dp, start, i-1) * go(dp, i+1, ending); } dp[ending - start + 1] = t; return t; }};
阅读全文
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
- LintCode 寻找缺失的数 JAVA
- webservice第三篇【接口开发webservice、CXF框架使用、IDEA下使用webservice、小例子】
- GFIC 2017-全球MSO运营商峰会拟定议题
- Shell中for循环的几个常用写法
- dynamic_cast 动态强制类型转换
- 96. Unique Binary Search Trees
- Servlet
- HDU-1272-小希的迷宫
- LINUX之交叉编译环境搭建
- 广播的使用
- TCP测试小工具tcping for linux
- 多态类型
- C# ArcGIS Engine 在线交点处循环打断所有线,所有线,代码
- Allegro贴片元件封装制作