LeetCode(108) Convert Sorted Array to Binary Search Tree解题报告
2015-12-13 09:17
477 查看
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路:
取数组中点mid作为根节点,从start到mid-1作为左子树,mid+1到end作为右子树,递归调用即可。
解题思路:
取数组中点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; } }
相关文章推荐
- CodeForces 304A (暴力枚举间接判另一变量)
- ios中图像进行压缩方法汇总
- notepad++自定义快捷键最终版
- BC66 GTW likes gt
- UVa 202 - Repeating Decimals
- Codevs-1073 家族
- iOS: bundle name, bundle display name, bundle identifier
- 滴滴快车奖励政策,高峰奖励,翻倍奖励,按成交率,指派单数分级(12月13日)
- 题海战术和填鸭教学的关系都是表面化的,实质是学生本人自我管理的意识和意志不强
- java基础之多线程
- bzoj1202(带权并查集)
- iOS程序完成后如何生成ipa进行真机测试
- IP Camera 和 Web Camera 差分
- ConcurrentHashMap之实现细节
- HTTP协议之 简易浏览器(3)--转载
- IOS APP 如何在真机设备上测试及发布流程(Xcode6.1环境)
- linux的“自动化”
- [Python]Anaconda(python数据分析工具箱版)安装
- iOS真机测试流程
- 弗洛伊德算法