LeetCode_108Convert Sorted Array to Binary Search Tree
来源:互联网 发布:ppmeet网络视频会议 编辑:程序博客网 时间:2024/04/29 20:59
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
高度平衡是指左右子树的高度最大相差1,二分检索树是,根节点的左子树的所有节点值都小于等于根节点,右子树的所有节点值都大于等于根节点,左右子树也是二分搜索树。
public TreeNode sortedArrayToBST(int[] nums) { int len = nums.length; if (len == 0) { return null; } return buildNodes3(nums, 0, len-1); } private TreeNode buildNodes3(int[] nums,int left,int right){ if (left>right) return null; int mid = (left + right)/2; TreeNode treeNode = new TreeNode(nums[mid]); treeNode.left = buildNodes3(nums, left, mid-1); treeNode.right = buildNodes3(nums, mid+1, right); return treeNode; }
0 0
- LeetCode_108Convert 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
- LeetCode(74) Search a 2D Matrix
- Chef之Resource
- AutoLayout中的Scrollview笔记
- 初始化参数之cursor_sharing
- DrawTextureWithTexCoords()的使用
- LeetCode_108Convert Sorted Array to Binary Search Tree
- 多图片上传
- JFinal功能浅析
- golang 类型转换
- 【数学】 LightOJ 1234 Harmonic Number
- LeetCode的算法题1:Two Sum
- angularJS学习笔记之一
- 字符串-07. 说反话-加强版 (20)
- Matlab--极限