[leetcode刷题系列]Unique Binary Search Trees II
2013-08-11 02:13
387 查看
暴力就好了- -
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { vector<TreeNode *> dfs(int left, int right){ vector<TreeNode *> ret; if(left > right){ ret.push_back(0); return ret; } for(int i = left; i <= right; ++i){ vector<TreeNode *> left_ret = dfs(left, i - 1); vector<TreeNode *> right_ret = dfs(i + 1, right); for(int ii = 0; ii < left_ret.size(); ++ ii) for(int jj = 0; jj < right_ret.size(); ++ jj){ TreeNode * root = new TreeNode(i); root->left = left_ret[ii]; root->right = right_ret[jj]; ret.push_back(root); } } return ret; } public: vector<TreeNode *> generateTrees(int n) { // Start typing your C/C++ solution below // DO NOT write int main() function return dfs(1, n); } };
相关文章推荐
- LeetCode No.95 Unique Binary Search Trees II
- LeetCode 95: Unique Binary Search Trees II
- 【LeetCode】C# 95、Unique Binary Search Trees II
- 【Leetcode】【Medium】Unique Binary Search Trees II
- leetcode 095 —— Unique Binary Search Trees II
- LeetCode Online Judge 题目C# 练习 - Unique Binary Search Trees II
- 095 Unique Binary Search Trees II [Leetcode]
- 【LeetCode】Unique Binary Search Trees I && II
- [leetcode]Unique Binary Search Trees II
- Unique Binary Search Trees II Leetcode Python
- [leetcode] Unique Binary Search Trees II
- LeetCode Unique Binary Search Trees II
- leetcode - 95.Unique Binary Search Trees II
- [LeetCode] 122: 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] 95. Unique Binary Search Trees II 唯一二叉搜索树 II
- [Leetcode] Unique Binary Search Trees II (Java)
- leetcode 95. Unique Binary Search Trees II | Java最短代码实现