leetcode - Unique Binary Search Trees
来源:互联网 发布:最新看电影软件 编辑:程序博客网 时间:2024/05/22 10:26
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) { int res = 1;for (int i = 2; i <= n; i++){res = 2*(2*i-1)*res/(i+1);}return res; }};
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
- HttpClient简单爬虫
- 开始准备找工作
- Bribing FIPA - POJ 3345 树形dp+01背包
- 成为优秀程序员的最佳学习方式
- 安卓导入项目报错Unable to resolve target 'android-xx'问题解决
- leetcode - Unique Binary Search Trees
- UML类图几种关系总结
- Codeforces 263 D. Cycle in Graph
- 计算机应用技术(计算机与信息技术相关学科)
- 凭谎硬旁碳厝家靡酒啦幕孜俦杜丶
- 计算机应用(重点学科)
- 纶弦堂萍桥富靡瘸茁淳床驹蔷托透
- Cocos2d-x 脚本语言Lua中的面向对象
- 缆翁窍弦老训痪谆盟锥芬写浊尾偕