108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:最新淘宝助理 编辑:程序博客网 时间:2024/05/21 03:27
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Subscribe to see which companies asked this question.
Have you met this question in a real interview?
Solution:
Tips:
recursion, tree
Java Code:
/** * 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 (null == nums || nums.length < 1) { return null; } return sortedArrayToBST(nums, 0, nums.length - 1); } public TreeNode sortedArrayToBST(int[] nums, int begin, int end) { if (begin > end) { return null; } int mid = begin + (end - begin) / 2; TreeNode node = new TreeNode(nums[mid]); node.left = sortedArrayToBST(nums, begin, mid - 1); node.right = sortedArrayToBST(nums, mid + 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
- 图的存储结构---(*链式前向星*)
- java 基础复习之封装
- spring 中beanFactory和ApplicationContext的区别
- tensorflow22《TensorFlow实战Google深度学习框架》笔记-09-03 TensorBoard改造后的mnist_train code
- 【单片机与嵌入式系统】目录汇总贴
- 108. Convert Sorted Array to Binary Search Tree
- 用VI求一组随机数的最大值和最小值
- mysql存储过程
- 树状dp1 woj23 colo
- 《谷歌和亚马逊如何做产品》读书笔记之六:赢在量化
- 51nod 1058 N的阶乘的长度(斯特林公式)
- Accelerated C++<4-7>
- C/C++左值性精髓 左值的前世今生
- 称重管理系统方案之车牌识别摄像机的应用