LeetCode-Unique Binary Search Trees
来源:互联网 发布:q宠大乐斗门派技能数据 编辑:程序博客网 时间:2024/06/06 01:21
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
Solution:Code:
<span style="font-size:14px;">class Solution {public: int helper(int begin, int end) { if (begin >= end) return 1; int result = 0; for (int i = begin; i <= end; i++) result += helper(begin, i-1)*helper(i+1, end); return result; } int numTrees(int n) { return helper(1, n); }};</span>
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
- hello World!
- Cocos2d-x 2.2.3 使用NDK配置安卓编译环境问题之 Cannot find module with tag 'CocosDenshion/android' in import path
- poj 3321 Apple Tree
- Java,Mysql-根据一个给定经纬度的点,进行附近500米地点查询–合理利用算法
- hdu1754___I Hate It (线段树)
- LeetCode-Unique Binary Search Trees
- Oracle CRS 不能启动,日志报错: "has a disk HB, but no network HB, DHB has rcfg..."
- 使用hibernate几个关键
- ios设置状态栏颜色
- java实现sm2证书基于BouncyCastle
- android--笔记--TextUtils字符串处理类
- swift在 enum中使用函数
- MySql 存储过程实例(附完整注释)
- mysql实现sequence