Leetcode108: Unique Binary Search Trees II
来源:互联网 发布:广州数控gsk980tdc编程 编辑:程序博客网 时间:2024/04/28 07:33
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*> createTree(int start, int end) { vector<TreeNode*> res; if(start>end) { res.push_back(NULL); return res; } for(int i = start; i <= end; i++) { vector<TreeNode*> left = createTree(start, i-1); vector<TreeNode*> right = createTree(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]; res.push_back(root); } } } return res; } vector<TreeNode*> generateTrees(int n) { return createTree(1, n); }};
1 0
- Leetcode108: 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
- Version和Build的区别
- Java过滤器和监听器
- 数量积 向量的点积 即3D中任意两个三维向量的点积(数量积)推导及代码实现
- Dreamweaver CC 添加自定义扩展名
- 关于Android Genymotion 运行DDMS报ADB server didn't ACK
- Leetcode108: Unique Binary Search Trees II
- 如何通过ssh登录到默认目录
- 启动服务(Service)和调用服务里的方法
- Hadoop的安装
- 回调函数透彻理解Java
- 深入JVM系列(一)之内存模型与内存分配
- 慈爱的教育部门被误解了 --- 真正减负令的实施方案探讨
- [机器学习01]What's machine learing?
- SQL区间查询的用户数