[leetcode]Unique Binary Search Trees II
2014-01-15 18:56
441 查看
从1..n枚举root
然后左边的是左子树,右边的是右子树。
递归构造就好。
然后左边的是左子树,右边的是右子树。
递归构造就好。
/** * 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*> make(int start , int end) { vector<TreeNode*>result; if(start > end) { result.push_back(nullptr); return result; } for(int i = start ; i <= end ; ++i) { auto leftsub = make(start , i - 1); auto rightsub = make(i + 1 , end); for(auto left : leftsub) { for(auto right : rightsub) { TreeNode* root = new TreeNode(i); root->left = left; root->right = right; result.push_back(root); } } } return result; } vector<TreeNode *> generateTrees(int n) { return make(1 , n); } };
相关文章推荐
- Remote debug GWT UI
- svn:Server sent unexpected return value (403 Forbidden) in response to MKACTIVITY
- button移动(或执行动画)之后无法响应点击事件的解决方法
- NavigationController单个界面横屏,其他全竖屏
- JavaUtils:1308 - Unable to find required classes (javax.activation.DataHandler and javax.ma il.
- Query--checkbox全选/反选/取消
- 【LeetCode】N-Queens II && 【九度】题目1254:N皇后问题
- 自定义ListView FastScroller滑块图片 以及 android:fastScrollEnabled="true" 不起作用
- GUI
- Android程序出现错误“Field requires API level 5 (current min is 4)”的解决
- 【LeetCode】N-Queens && 【九度】题目1140:八皇后
- ViewStub
- LeetCode OJ--Longest Consecutive Sequence ***
- 页面找不到js方法的原因,关于EasyUI
- UISearchBar在uinavigationbar上显示-ios7
- Ch3-5: implement myqueue with 2 stacks
- ViewPager
- Php 笔记1-----request和 response
- UITabelView GroupStyle 不同Section中自定义Cell For Row(xib模式)
- WPF 之 Binding 数据驱动UI (INotifyPropertyChanged 向客户端发送属性更改通知,ValidationRule 数据校验, IValueConverter数据转换 )