LeetCode--Unique Binary Search Trees II
来源:互联网 发布:魅丽文化网络编辑招聘 编辑:程序博客网 时间:2024/06/03 10:37
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.
/** * 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 *> generateTrees(int n) {return generateTrees(1,n); }vector<TreeNode*> generateTrees(int s, int e){vector<TreeNode*> res;if(s > e){res.push_back(NULL);return res;}if(s == e){TreeNode* t = new TreeNode(s);res.push_back(t);return res;}for(int i=s; i<=e; i++){vector<TreeNode*> left = generateTrees(s,i-1);vector<TreeNode*> right = generateTrees(i+1,e);for(int p=0; p<left.size(); p++){for(int q=0; q<right.size(); q++){TreeNode* t = new TreeNode(i);t->left = left[p];t->right = right[q];res.push_back(t);}}}return res;}};
0 0
- 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
- 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
- poj 2442Sequence 优先队列的运用
- Intellij IDE 注册
- 分享一个SQLSERVER脚本(计算数据库中各个表的数据量和每行记录所占用空间)
- [算法导论] 单源最短路径 - Dijkstra 学习笔记
- Python正则表达式
- LeetCode--Unique Binary Search Trees II
- Android开发~Sildingmenu
- nyoj1022 合纵连横 ---支持合并,删除,查找的并查集
- [leetcode 74] Search a 2D Matrix
- HSDB时,关于解决UnsatisfiedLinkError sawindbg.dll的问题笔记
- pdb调试python
- PHP中使用COM类进行访问
- 黑马程序员——Jave面向对象一
- Python CGI编程