Unique Binary Search Trees II
来源:互联网 发布:2016淘宝客服工资高吗 编辑:程序博客网 时间:2024/04/30 06:57
------QUESTION------
Given
For example,
Given
1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3
------SOLUTION------
class Solution {public: vector<TreeNode*> generateTrees(int n) { vector<TreeNode*> result; if(n==0) { result.push_back(NULL); return result; } recursion(1,n, result); return result; } void recursion(int start, int end, vector<TreeNode*> &root) { if(start == end) { root.push_back(new TreeNode(start)); return; } for(int i = start; i<=end; i++) { vector<TreeNode*> leftTree; vector<TreeNode*> rightTree; if(i > start) { recursion(start, i-1, leftTree); } if(i < end) { recursion(i+1, end, rightTree); } if(leftTree.empty()) { for(int j = 0; j< rightTree.size(); j++) { TreeNode* newRoot = new TreeNode(i); newRoot->right = rightTree[j]; root.push_back(newRoot); } } else if(rightTree.empty()) { for(int j = 0; j< leftTree.size(); j++) { TreeNode* newRoot = new TreeNode(i); newRoot->left = leftTree[j]; root.push_back(newRoot); } } else{ for(int j = 0; j< leftTree.size(); j++) { for(int k = 0; k< rightTree.size(); k++) { TreeNode* newRoot = new TreeNode(i); newRoot->left = leftTree[j]; newRoot->right = rightTree[k]; root.push_back(newRoot); } } } } }};
0 0
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees (& II)
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Unique Binary Search Trees II
- Android开发:shape和selector和layer-list的(详细说明)
- ORA-15291 错误解决
- ios开发中常用的截取指定区域的视图转换成图片
- Libevent源码分析-----开篇
- Objective-C 和 Core Foundation 对象相互转换的内存管理总结
- Unique Binary Search Trees II
- 常用几何算法概论
- Boost 的备署和一些问题的解决
- 自己写了一个带placeHolder的textView,分享给大家
- jquery循环遍历页面上的radio,checkbox,text,textarea
- 把每句话的第一个字母换成大写字母
- 德佑认为房地产具有保值和增值的特点
- 调用linux联机负载报错:Error: Not all extension Dlls were loaded.问题解决
- TCL和C的混合编程