96. Unique Binary Search Trees
来源:互联网 发布:认知语言学与人工智能 编辑:程序博客网 时间:2024/06/05 18:46
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[] count = new int[n + 2]; count[0] = 1; count[1] = 1; for(int i = 2; i <= n; i++){ for(int j = 0; j < i; j++){ count[i] += count[j] * count[i - j - 1]; } } return count[n]; }}
阅读全文
0 0
- 96.Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- 96. Unique Binary Search Trees
- Linux命令行及文件练习题
- 神器!!!简单一步就可以实现雷达图
- 指令系统的寻址方式大致汇总
- LeetCode Count and Say(java)
- 迭代求根
- 96. Unique Binary Search Trees
- 第四周 【项目5
- 计算等价类
- 二维码的生成细节和原理
- 呵呵
- 9.go开源groupcache项目笔记——lru代码
- CodeForces
- spring框架
- JAVA中继承和接口