convert-sorted-array-to-binary-search-tree Java code
来源:互联网 发布:淘宝手机联盟怎么提现 编辑:程序博客网 时间:2024/06/05 17:53
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedArrayToBST(int[] nums) { if(nums==null||nums.length==0) return null; return sortedArrayToBST(nums,0,nums.length-1); } private TreeNode sortedArrayToBST(int[] nums, int left, int right) { if(right<left) return null; if(left==right) return new TreeNode(nums[left]); int mid=left+(right-left+1)/2; TreeNode root=new TreeNode(nums[mid]); root.left=sortedArrayToBST(nums,left,mid-1); root.right=sortedArrayToBST(nums,mid+1,right); return root; }}
阅读全文
0 0
- convert-sorted-array-to-binary-search-tree Java code
- CODE 25: Convert Sorted Array to Binary Search Tree
- [leet code] 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
- 携手京东发力“互联网+手机”,能否成为飞利浦的新起点?
- GTX 1070Ti正式发布!iGame Vulcan X家族再添新成员
- impdp导入时将指定表更名(Remap_table、remap_tablespace、tables在impdp关于只导特定表的注意事项 )
- 连续总结第十六天
- 判断是否完全二叉树
- convert-sorted-array-to-binary-search-tree Java code
- ls命令的简单实现
- python---转圈打印矩阵
- Servlet学习笔记—实现Servlet接口(创建Servlet的第一种方法)
- SSL 模拟赛 总结(2017.10.25)
- c++中的拷贝构造函数和赋值函数
- new and operator new
- Cross-Company Code Depreciation Postings with RAPOST2000
- 给定一组不重叠的间隔,在间隔中插入一个新的间隔(如有必要,合并)。间隔最初按照起始时间进行排序。