LeetCode--Unique Binary Search Trees
来源:互联网 发布:长春知远画室在哪 编辑:程序博客网 时间:2024/05/21 13:53
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) { vector<int>f(n+1,0); f[0]=1; f[1]=1; for(int i=2;i<=n;i++){ for(int k=1;k<=i;k++){ f[i]+=f[k-1]*f[i-k]; } } return f[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
- vue-router 的 hash 模式与 history 模式
- 优惠不止双11!乐语Brookstone十店同开超火爆!
- H5实现简单音乐播放器
- 二分与分治
- 由先序遍历和中序遍历建立二叉树
- LeetCode--Unique Binary Search Trees
- 搭建个人论坛
- 基于UDP拥塞控制-LEDBAT
- jdbc访问数据库无痕操作
- ansible远程命令
- Windows基础
- VMware Ubuntu安装详细过程2
- 欢迎使用CSDN-markdown编辑器
- Java之BitSet