leetcode——95——Unique Binary Search Trees II
来源:互联网 发布:免费com域名 编辑:程序博客网 时间:2024/05/21 19:29
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
/** * Definition for a binary tree node. * 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) { if(n==0) return vector<TreeNode*>{}; return generate(1, n); } vector<TreeNode*> generate(int begin,int end) { vector<TreeNode *> ret; if(begin > end) ret.push_back(NULL); else if(begin == end) { TreeNode* node = new TreeNode(begin); ret.push_back(node); } else { for(int i = begin; i <= end; i ++) {//root vector<TreeNode *> left = generate(begin, i-1); vector<TreeNode *> right = generate(i+1, end); for(int l = 0; l < left.size(); l ++) { for(int r = 0; r < right.size(); r ++) { //new tree TreeNode* root = new TreeNode(i); root->left = left[l]; root->right = right[r]; ret.push_back(root); } } } } return ret; }};
0 0
- LeetCode —— Unique Binary Search Trees II
- LeetCode——Unique Binary Search Trees II
- leetcode 095 —— Unique Binary Search Trees II
- LeetCode题解——Unique Binary Search Trees II
- LeetCode95—Unique Binary Search Trees II
- LeetCode——Unique Binary Search Trees
- LeetCode——Unique Binary Search Trees
- LeetCode——Unique Binary Search Trees
- leetcode——95——Unique Binary Search Trees II
- LeetCode 95: Unique Binary Search Trees II
- LeetCode(95)Unique Binary Search Trees II
- [leetcode 95] Unique Binary Search Trees II
- leetcode || 95、Unique Binary Search Trees II
- Leetcode 95 Unique Binary Search Trees II
- Leetcode #95 Unique Binary Search Trees II
- LeetCode(95) Unique Binary Search Trees II
- leetcode 95: Unique Binary Search Trees II
- LeetCode 95: Unique Binary Search Trees II
- HTML兼容问题小结
- 线程带参数的例子
- BIOS中断相关资料和应用
- 编程好习惯
- Java注解(二) 系统注解
- leetcode——95——Unique Binary Search Trees II
- 【HDU】 1532 Drainage Ditches
- iOS 7的手势滑动返回功能
- BZOJ 3750 [POI2015]Pieczęć
- 关于iscsi
- 给自己看看
- 日期信息转换
- pyinstaller生成exe笔记
- request.getRemoteAddr()问题及解决办法 X-FORWARDED-FOR