Leetcode_95 Unique Binary Search Trees II
2015-07-14 17:05
519 查看
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
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
public List<TreeNode> generateTrees(int n) { return generate(1, n); } private List<TreeNode> generate(int left, int right){ List<TreeNode> list = new ArrayList<TreeNode>(); if (left > right) { list.add(null); return list; } for(int i = left;i<=right;i++){ List<TreeNode> lefTreeNodes = generate(left, i-1); List<TreeNode> rightTreeNodes = generate(i+1, right); for(int m = 0;m<lefTreeNodes.size();m++){ for(int n = 0;n<rightTreeNodes.size();n++){ TreeNode treeNode = new TreeNode(i); treeNode.left = lefTreeNodes.get(m); treeNode.right = rightTreeNodes.get(n); list.add(treeNode); } } } return list; }
相关文章推荐
- What's the difference between all the Selection Segues?
- iOS UITableView Cell动态高度(使用AutoLayout)
- UISwitch学习记录
- SUI
- iOS开发笔记--如何去掉UItableview header(footer)view黏性(sticky)
- StringBuilder与StringBuffer的区别
- Android开发UI之常用控件的使用
- Sublime Text Build System——编译运行Java
- iOS开发概述UIkit动力学
- Gradle DSL method not found: 'zipAlign()'/'runProguard()'/'jniDebugBuild()'/ 'renderscriptDebug()'
- Builder模式(创建类)
- EasyUI实现二级页面的内容勾选的方法
- Funambol Developer's Guide 中 connector development例子的问题
- 【一步一步的积累】Synthetic Minority Over-sampling TEchnique
- ios UIView的clipsTobounds属性
- maven install与maven build的区别
- solr权重 之function query(函数式查询)
- UIWindow的层级问题Level
- uibutton的单选和多选
- Unigui的Grid添加汇总栏