LeetCode:Unique Binary Search Trees
来源:互联网 发布:好声音网络主播 编辑:程序博客网 时间:2024/06/06 02:25
Total Accepted: 70953 Total Submissions: 194911 Difficulty: Medium
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
Discuss中一个评论:
/* Hope it will help you to understand : n = 0; null count[0] = 1 n = 1; 1 count[1] = 1 n = 2; 1__ __2 \ / count[1] count[1] count[2] = 1 + 1 = 2 n = 3; 1__ __2__ __3 \ / \ / count[2] count[1] count[1] count[2] count[3] = 2 + 1 + 2 = 5 n = 4; 1__ __2__ ___3___ \ / \ / \ count[3] count[1] count[2] count[2] count[1] __4 / count[3] count[4] = 5 + 2 + 2 + 5 = 14 And so on...*/
code:
class Solution {public: int numTrees(int n) { int count[n + 1]; for(int i=0;i <= n;i++) count[i] = 0; count[0] = count[1] = 1; for(int i=2;i<=n;i++) for(int j=1;j<=i;j++) count[i] += count[j-1]*count[i-j]; return count[n]; }};
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
- python入门笔记(2)
- 基于事件分发机制,以最小代价实现listview顶部悬浮效果
- 超像素分割(Superpixel Segmentation)发展
- Java金额每隔三位加上一个逗号
- Java 异常处理
- LeetCode:Unique Binary Search Trees
- java.nio
- 新词发现初研究
- POJ 2154 Color(polya)
- word文档在页面上浏览,类似百度文库形式
- 十张图解释机器学习的基本概念
- UITableView 滚动流畅性优化
- Scala and Evaluation Strategy
- iOS同步对象性能对比