LeetCode题解:Convert Sorted Array to Binary Search Tree
2015-10-02 20:43
309 查看
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意:给定一个升序数组,将它转换为二叉搜索树
解决思路:二分……
代码:
题意:给定一个升序数组,将它转换为二叉搜索树
解决思路:二分……
代码:
public class Solution { public TreeNode sortedArrayToBST(int[] num) { if (num.length == 0) { return null; } TreeNode head = helper(num, 0, num.length - 1); return head; } public TreeNode helper(int[] num, int low, int high) { if (low > high) { // Done return null; } int mid = (low + high) / 2; TreeNode node = new TreeNode(num[mid]); node.left = helper(num, low, mid - 1); node.right = helper(num, mid + 1, high); return node; } }
相关文章推荐
- HTML学习记录<三> :创建电子邮件链接
- 常用host文件,提高访问速度
- Generics and Wildcards in Java
- 学习ThinkPHP3.2.2:几种URL访问方式
- HTML学习记录<二>:标签的 target 属性中的_blank _self _parent _top
- Java学习笔记----匿名对象
- hduacm 5480 Conturbatio前缀和
- python中使用re.sub更换倒数第一个字符串
- ==和equal()的区别
- 第二十六篇:通知中心 NSNotificationCenter
- 抽象类和接口的区别
- 反射3:利用java反射技术将查询结果封装成对象
- 统计文件行数
- Multiply Strings
- 抽象类和接口的区别
- Java基础知识强化99:Java 常见异常及趣味解释
- OBPS开发管理平台-使用模板开发导入功能
- Java究竟是通过值传递还是引用传递呢?
- 学习ThinkPHP3.2.2:模板文件所需css文件位置
- Codeforces Round #322 (Div. 2)C. Developing Skills