LEETCODE: Unique Binary Search Trees
来源:互联网 发布:微信小游戏源码 编辑:程序博客网 时间:2024/06/06 07:39
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) { if(n <= 1) return 1; if(n == 2) return 2; int result = 0; for(int ii = 0; ii < n; ii ++) { result += numTrees(ii) * numTrees(n - ii - 1); } return result; }};
0 0
- LeetCode: Unique Binary Search Trees
- LeetCode : Unique Binary Search Trees
- [Leetcode] Unique Binary Search Trees
- [LeetCode]Unique Binary Search Trees
- LeetCode Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- LeetCode-Unique Binary Search Trees
- [leetcode] Unique Binary Search Trees
- LeetCode - Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees
- 【Leetcode】Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- 【LeetCode】Unique Binary Search Trees
- Leetcode Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- [LeetCode] Unique Binary Search Trees
- Leetcode: Unique Binary Search Trees
- LeetCode | Unique Binary Search Trees
- [LeetCode] Sudoku Solver
- 看刘未鹏先生的博客的一些摘记
- ubuntu vmware cannot find linux header
- ajax PHP的调试方法
- 第六章 图 知识导图
- LEETCODE: Unique Binary Search Trees
- 获取视频大小Byte
- 输入一个无符整形数,将它的二进制位倒序然后输出倒序后所对应的数
- Win7下如何创建odbc数据源
- Unix 常用命令
- 单源最短路经(Dijkstra算法的详解)
- MySQL批量删除表
- BioID人脸数据库简介
- C++Primer学习笔记5 表达式