5.3.2 Unique Binary Search Trees II
来源:互联网 发布:内蒙古七二三工程知乎 编辑:程序博客网 时间:2024/06/05 15:35
原题链接:https://oj.leetcode.com/problems/unique-binary-search-trees-ii/
我的思路:这题应该和上一题(计算有多少种BST)相似,都可以用递归来做。但是怎么从2个节点的树出发, 构建3个节点的树呢?
"We consider to use each value
<span style="font-size:14px;">/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; left = null; right = null; } * } */public class Solution { public ArrayList<TreeNode> generateTrees(int n) { return generateTreesHelper(1, n); } private ArrayList<TreeNode> generateTreesHelper(int left, int right){ ArrayList<TreeNode> list = new ArrayList<TreeNode>(); if(left > right) { list.add(null); return list; } for(int i = left; i <= right; i++){ ArrayList<TreeNode> lefts = generateTreesHelper(left, i-1); ArrayList<TreeNode> rights = generateTreesHelper(i+1, right); //TreeNode root = new TreeNode(i);//if we put it here, will generate error below for(int j = 0; j < lefts.size(); j++){ for(int k = 0; k < rights.size(); k++){ TreeNode root = new TreeNode(i); root.left = lefts.get(j); root.right = rights.get(k); list.add(root); } } } return list; }}</span>
Submission Result: Wrong Answ
Input:3Output:[{1,#,3,2},{1,#,3,2},{2,1,3},{3,2,#,1},{3,2,#,1}]Expected:[{1,#,2,#,3},{1,#,3,2},{2,1,3},{3,1,#,#,2},{3,2,#,1}]
0 0
- 5.3.2 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
- Android 编程下的代码混淆
- 多机串口通讯
- Android调试获取Log
- Velocity
- java.lang.IllegalArgumentException
- 5.3.2 Unique Binary Search Trees II
- rt5350 中断初始化
- Android几种网络访问方式的比较
- WCHAR我不再惧怕了
- 混社会
- Webrtc 多源码管理工具 gclient
- 信号量sem_wait()的使用
- python 对文件的操作
- 逆向基础---vc汇编(一)