LeetCode (Unique Binary Search Trees)
来源:互联网 发布:图片上传到淘宝变模糊 编辑:程序博客网 时间:2024/06/14 21:04
Problem:
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:class Solution {public: int numTrees(int n) { vector<int> sum(n + 1); sum[0] = sum[1] = 1; for(int j = 2; j <= n; j++) for(int i = 0; i < j; i++) sum[j] += sum[i] * sum[j - i - 1]; return sum[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
- 数据结构之通用树
- (144)距离场环境遮挡
- For parallel
- C++ 全局变量、局部变量、静态全局变量、静态局部变量的区别
- Color the ball
- LeetCode (Unique Binary Search Trees)
- 编译原理:素短语、短语、直接短语、句柄的基本概念
- Jenkins初识
- A. Vladik and Courtesy
- 搬运工整理之 HoloLens 开发环境搭建 01
- Javascript实现二叉搜索树
- 输入输出练习
- Date对象
- java时间格式转换