LeetCode(108) Convert Sorted Array to Binary Search Tree解题报告
来源:互联网 发布:小区平面图制作软件 编辑:程序博客网 时间:2024/06/06 05:31
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路:
取数组中点mid作为根节点,从start到mid-1作为左子树,mid+1到end作为右子树,递归调用即可。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedArrayToBST(int[] nums) { if(nums.length == 0) return null; return sortArrayToBST(nums,0,nums.length-1); } public TreeNode sortArrayToBST(int[] nums,int start,int end){ if(end < start) return null; int mid = (start+end)/2; TreeNode root = new TreeNode(nums[mid]); root.left = sortArrayToBST(nums,start,mid-1); root.right = sortArrayToBST(nums,mid+1,end); return root; }}
0 0
- [LeetCode]Convert Sorted Array to Binary Search Tree, 解题报告
- 【LeetCode】Convert Sorted Array to Binary Search Tree 解题报告
- LeetCode(108) Convert Sorted Array to Binary Search Tree解题报告
- LeetCode Convert Sorted List to Binary Search Tree 解题报告
- 【LeetCode】Convert Sorted List to Binary Search Tree 解题报告
- [leetcode] 108. Convert Sorted Array to Binary Search Tree 解题报告
- Leetcode 108. Convert Sorted Array to Binary Search Tree 有序数组转化BST 解题报告
- LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
- LeetCode解题报告 108. Convert Sorted Array to Binary Search Tree [medium]
- [Leetcode] 108. Convert Sorted Array to Binary Search Tree 解题报告
- [leetcode]108. Convert Sorted Array to Binary Search Tree@Java解题报告
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode 108: Convert Sorted Array to Binary Search Tree
- LeetCode(108)Convert Sorted Array to Binary Search Tree
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree [108]
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- Codevs-1073 家族
- notepad++自定义快捷键最终版
- 解决stackoverflow打开慢不能注册登录
- UVa 202 - Repeating Decimals
- BC66 GTW likes gt
- LeetCode(108) Convert Sorted Array to Binary Search Tree解题报告
- printf函数的使用
- 基于rails的schedule网站开发(10):Rails 环境
- 数据库的简单介绍
- mysql中事务的概念
- Codevs-1074 食物链
- Debug和Release的区别 http://blog.csdn.net/vbskj/article/details/6990544
- anadroid inputmanager详细分析
- 黑马程序员--正则表达式