Unique Binary Search Trees
来源:互联网 发布:cf不掉血软件下载 编辑:程序博客网 时间:2024/05/16 08:16
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) { return numTrees(1,n); }private: int numTrees(int low,int high){ int total = 0; if(low>high) return 0; if(low==high) return 1; for(int i=low;i<=high;++i){ int left = numTrees(low,i-1); int right = numTrees(i+1,high); left = left==0 ? 1:left; right = right==0 ? 1:right; total += left*right; } return total; }};
0 0
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- Unique Binary Search Trees
- [leetcode]Reverse Nodes in k-Group
- NYOJ 搜索题目汇总列表
- XML和HTML的区别和联系
- php post数据过程中的转义字符与urlencode编码
- XShell 配色方案 方案2
- Unique Binary Search Trees
- NYOJ 20
- Oracle监听服务错误--TNS-12560 TNS-00583错误码
- poj3646
- 一些sql语句
- 转载:卓越的教练是如何训练高手的?
- 资料
- Find Minimum in Rotated Sorted Array
- NYOJ 21