96. Unique Binary Search Trees
来源:互联网 发布:淘宝上首页多少钱 编辑:程序博客网 时间:2024/06/07 02:39
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
int numTrees(int n) { if (n <= 0) { return 0; } // 用于计数 int counts[n + 1]; counts[0] = 1; counts[1] = 1; int inds; int partition; int tmp_count; for (inds = 2; inds <= n; ++inds) { tmp_count = 0; for(partition = 1; partition <= inds; ++partition) { tmp_count += counts[partition - 1] * counts[inds - partition]; } counts[inds] = tmp_count; } return counts[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如何查看端口被哪个进程占用?
- 字符串指针与字符串数组
- 设计模式-命令模式
- EXCEL VBA入门引导教程和提取单元格中数字的例子
- 96. Unique Binary Search Trees
- [js]04js设计模式02 原型链模式
- bzoj2588 Spoj 10628. Count on a tree
- 编程实现格雷码(Gray Code)
- spring+hibernate整合
- 虚拟内存不足造成的蓝屏_问题分析及解决
- Java并发编程之NIO简明教程
- jsp生命周期以及基本用法
- linux中mysql和mycat搭建,以及用mycat实现数据库集群