Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝上男装原单 编辑:程序博客网 时间:2024/06/01 09:24
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * 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) { int start = 0; int end = nums.length-1; return sort(nums,start,end); } private TreeNode sort(int[] nums, int start, int end){ if(start > end){ return null; } TreeNode node = new TreeNode(nums[(start+end)/2]); node.left = sort(nums,start,(start+end)/2-1); node.right = sort(nums,(start+end)/2+1,end); return node; }}
0 0
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- hql单列查询注意事项
- Linux下TCP keepalive心跳设置
- Hello Android!
- fork与vfork的区别
- iOS字符串的国际化图解
- Convert Sorted Array to Binary Search Tree
- leetcode 074 —— Search a 2D Matrix
- Java使用MyEclipse构建webService简单案例
- 2015 多校联赛 ——HDU5302(矩阵快速幂)
- web.xml中关于log4j的设置及范例说明 以及关于webapp.root
- jQuery 事件 - mouseleave() 方法
- 饿了么逻辑漏洞之免费吃喝不是梦
- A + B Problem II
- 天声人語 20150731