leetcode:96. Unique Binary Search Trees
来源:互联网 发布:先导爱知 刻关系 编辑:程序博客网 时间:2024/06/06 02:11
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
/** * @param {number} n * @return {number} */var numTrees = function(n) { var map = [1,1]; for(var i = 2; i <= n; i++) { map[i] = 0; for(var j = 1; j <= i; j++) { map[i] += (map[j-1] * map[i-j]) } } return map[n];};动态规划的题,尝试了下用js来写
0 0
- LeetCode 96. Unique Binary Search Trees II
- [LeetCode]96.Unique Binary Search Trees
- 96. Unique Binary Search Trees Leetcode
- [Leetcode] 96. Unique Binary Search Trees
- LeetCode --- 96. Unique Binary Search Trees
- [leetcode] 96.Unique Binary Search Trees
- [leetcode] 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees LeetCode
- <LeetCode OJ> 96. Unique Binary Search Trees
- [LeetCode]96. Unique Binary Search Trees
- [LeetCode]96. Unique Binary Search Trees
- LeetCode 96. Unique Binary Search Trees
- *LeetCode 96. Unique Binary Search Trees
- Leetcode 96. Unique Binary Search Trees
- LeetCode *** 96. Unique Binary Search Trees
- LeetCode 96. Unique Binary Search Trees
- LeetCode 96.Unique Binary Search Trees
- Leetcode:96. Unique Binary Search Trees
- 浏览器跟js交互、NPAPI之NPRuntime开发
- An App ID with Identifier "bundle id名字"is not available
- 第3章 理由是什么
- Maven安装本地jar
- UIViewController各个方法的加载顺序
- leetcode:96. Unique Binary Search Trees
- 14.Java对象内存逃逸技术
- Spring 4.x官方参考文档中文版——第21章 Web MVC框架(8)
- iOS开发之极光推送自定义推送声音
- ugly numbers
- 斗鱼实时计算平台的演进
- 通过mybatis工具generatorConfig.xml自动生成实体,DAO,映射文件
- MTU最大传输单元与TCP中的MSS的关系
- ionic开发过程所遇问题