[LeetCode]Convert Sorted Array to Binary Search Tree 将有序数组转换成BST
来源:互联网 发布:51单片机的指令码构造 编辑:程序博客网 时间:2024/06/05 02:14
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路:要想保持平衡,那我们从数组的中间开始,中点作为根,左半部分做左子树,右半部分坐右子树。那么左边,右边的数组就是这个问题的子问题。调用自己即可完成。
我们不能每次复制数组,不然就增加了时间空间复杂度。所以用两个pointer来表明现在的区间。如果start=end,说明只有一个数字了,start>end的时候,那么就返回null
这样树就完整的构成了。
public class Solution { public TreeNode sortedArrayToBST(int[] num) { if(num.length==0) return null; return stBST(num,0,num.length-1); } public TreeNode stBST(int[] num, int start, int end){ if(start>end) return null; int mid=start+(end-start)/2; TreeNode root=new TreeNode(num[mid]); root.left=stBST(num, start,mid-1); root.right=stBST(num, mid+1,end); return root; }}
0 0
- [LeetCode]Convert Sorted Array to Binary Search Tree 将有序数组转换成BST
- Convert Sorted Array to Binary Search Tree 把一个有序数组转换成BST @LeetCode
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- Leetcode 108. Convert Sorted Array to Binary Search Tree 有序数组转化BST 解题报告
- leetCode 108.Convert Sorted Array to Binary Search Tree(将排序数组转换为BST) 解题思路和方法
- (将有序数组转成平衡二叉树)LeetCode#108. Convert Sorted Array to Binary Search Tree
- LeetCode | Convert Sorted Array to Binary Search Tree(有序数组转换成平衡二叉树搜索树)
- 108.Convert Sorted Array to Binary Search Tree (将有序数组转化成二叉排序树)
- [leetcode]Convert Sorted Array to Balanced Binary Search Tree (BST)
- 【Leetcode】Convert Sorted Array to Binary Search Tree (BST)
- Convert Sorted Array to Binary Search Tree 将数组转换成二叉查找树
- Convert Sorted Array to Binary Search Tree 将有序数组转化为平衡二叉排序树(重重)
- 有序数组转换为平衡二叉搜索树(Convert Sorted Array to Binary Search Tree)
- 108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
- Leetcode 108 Convert Sorted Array to Binary Search Tree 有序数组构造平衡二叉查找树
- Convert Sorted Array to Binary Search Tree 将排序的数组转换为二叉搜索树
- LeetCode 108. Convert Sorted Array to Binary Search Tree(数组转换为二叉搜索树)
- Convert Sorted List to Binary Search Tree 把有序链表转为BST@LeetCode
- Fckeditor常见漏洞的挖掘与利用整理汇总
- Leetcode Evaluate Reverse Polish Notation
- uva 10118 - Free Candies
- 点是否在三角形内
- 剑指offer-20
- [LeetCode]Convert Sorted Array to Binary Search Tree 将有序数组转换成BST
- dd命令详解
- 【Android】按Back键彻底关闭一个应用程序
- Codeforces Round #260 (Div. 2) 题解
- Bash shell 简单的并发任务及等待
- 局部打印插件 jquery.PrintArea.js
- Ubuntu12.04(32位)安装Oracle 11g(32位)全过程
- rhel6.3红帽Linux 64位系统安装R语言全解析
- qemu 安装LFS