LeetCode OJ:Unique Binary Search Trees II
来源:互联网 发布:mac pro评测视频 编辑:程序博客网 时间:2024/06/06 01:27
Unique Binary Search Trees II
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
DFS罗列所有可能情况:
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<TreeNode *>generate(int start,int end){ vector<TreeNode *>result; if(start>end){ result.push_back(NULL); return result; } for(int i=start;i<=end;i++){ vector<TreeNode *>left=generate(start,i-1); vector<TreeNode *>right=generate(i+1,end); for(int j=0;j<left.size();j++) for(int k=0;k<right.size();k++){ TreeNode *root=new TreeNode(i); root->left=left[j]; root->right=right[k]; result.push_back(root); } } return result; } vector<TreeNode *> generateTrees(int n) { return generate(1,n); }};
0 0
- LeetCode OJ:Unique Binary Search Trees II
- LeetCode OJ - Unique Binary Search Trees II
- LeetCode OJ Unique Binary Search Trees II
- LeetCode OJ:Unique Binary Search Trees
- leetcode OJ Unique Binary Search Trees
- [LeetCode OJ]Unique Binary Search Trees
- LeetCode OJ Unique Binary Search Trees
- <LeetCode OJ> 96. Unique Binary Search Trees
- LeetCode: Unique Binary Search Trees II
- LeetCode : Unique Binary Search Trees II
- [LeetCode] Unique Binary Search Trees II
- leetcode Unique Binary Search Trees II
- [LeetCode]Unique Binary Search Trees II
- [leetcode]Unique Binary Search Trees II
- LeetCode-Unique Binary Search Trees II
- [leetcode] Unique Binary Search Trees II
- LeetCode - Unique Binary Search Trees II
- LeetCode 95: Unique Binary Search Trees II
- 手绘移动端极致体验
- 最大公约数
- 经验分享:App设计中4类便捷的单手操作
- anr文件、wifi密码文件路径
- 读书笔记:“集体智慧编程”之第五章:“求最优解”的算法
- LeetCode OJ:Unique Binary Search Trees II
- 从Delphi开始学Cocos2dx-3.0[15]:关于精灵帧和精灵帧缓存
- Java学习第九_十天:内部类、异常、包
- Sereja and Dima
- hdu 1757 A Simple Math Problem(矩阵快速幂)
- HDU 2048 错排问题
- 混迹于C++之拷贝赋值函数和拷贝构造函数(三)
- CVPR 2013重要文章(七月前)转
- 《C++Primer》学习疑惑1-----const头文件定义问题