LeetCode96. Unique Binary Search Trees简单,简洁
来源:互联网 发布:北京育知同创学费 编辑:程序博客网 时间:2024/04/29 07:31
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
class Solution {public: int numTrees(int n) { vector<int> temp(n); return numTrees(n, temp); } int numTrees(int n, vector<int>& vec) { if (n <= 1) return 1; if (vec[n-1] > 0) return vec[n-1]; int count = 0; for (int i = 1; i <= n; i++) { count += numTrees(i-1, vec) * numTrees(n-i, vec); } vec[n-1] = count; return count; }};
0 0
- LeetCode96. Unique Binary Search Trees简单,简洁
- LeetCode96:Unique Binary Search Trees
- LeetCode96 Unique Binary Search Trees
- leetcode96. Unique Binary Search Trees
- LeetCode96.Unique Binary Search Trees
- leetcode96~Unique Binary Search Trees
- leetcode96. Unique Binary Search Trees
- [Java]LeetCode96 Unique Binary Search Trees
- LeetCode96——Unique Binary Search Trees
- leetcode96-Unique Binary Search Trees(BST的个数)
- 算法作业HW13:Leetcode96 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
- poj 1321 棋盘问题
- iOS 沙盒目录结构解析
- 1093. Count PAT's (25)
- 测试
- 自己动手丰衣足食之移动端城市选择插件
- LeetCode96. Unique Binary Search Trees简单,简洁
- PAT1024科学计数法
- 使用 VisualVM 进行性能分析及调优(转)
- 4.17.0 RSA 私钥和公钥的一些自己的理解
- 使用Qt制作记事本软件程序
- MapReduce实现WordCount
- 用find_if查找vector内对象的成员 http://blog.csdn.net/zhongguoren666/article/details/7629610
- 通过文件保存和更新信息
- 【慕课笔记】第一章 异常与异常处理 第1节 异常简介