Unique Binary Search Trees
来源:互联网 发布:易语言在线播放器源码 编辑:程序博客网 时间:2024/06/15 02:46
原题地址:点我传送
一开始完全不知道从何下手,想用动态规划也找不到地方。找了资料发现可以这样想:对一个序列1~n,每个点可以做根节点,接下来分成两边就是子问题的求解。那么用ans[i]表示n=i时的解,则显然ans[i]是由1~i的每个点做根节点的两部分的解之积的和。不难有代码。
C++:
class Solution {public: int numTrees(int n) { int* ans = new int [n + 1]; ans[0] = 1; ans[1] = 1; for(int i = 2; i <= n; i++) { ans[i] = 0; for(int j = 0; j <= i; j++) { ans[i] += ans[j-1]*ans[i-j]; } } return ans[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
- 利用Python了解微信通信机制,实现查询有多少好友删除你!!
- 为什么用Zookeeper
- Oracle rman定时备份数据库
- spring注解的部分解释
- 6-1
- Unique Binary Search Trees
- Spring集成Mybatis
- 完成端口 IOCP
- C++类定义对构造和析构的调用的区别
- NIO 使用的简单例子
- 微信公众测试号使用Java Spring MVC,接口配置token验证。
- php加密函数和解密函数,原字符串输出
- 有关极光推送的列子
- nagular1的summernote的使用总结