[leetcode]108. Convert Sorted Array to Binary Search Tree@Java解题报告
来源:互联网 发布:陕西官员被网络大V攻击 编辑:程序博客网 时间:2024/05/18 22:10
https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
package go.jacob.day807;/** * 108. Convert Sorted Array to Binary Search Tree * @author Jacob * 这道题是二分查找树的题目,要把一个有序数组转换成一颗二分查找树。 * 从本质来看,如果把一个数组看成一棵树(也就是以中点为根,左右为左右子树,依次下去) * 数组就等价于一个二分查找树。 * 所以如果要构造这棵树,那就是把中间元素转化为根,然后递归构造左右子树。 * 所以我们还是用二叉树递归的方法来实现,以根作为返回值,每层递归函数取中间元素, * 作为当前根和赋上结点值,然后左右结点接上左右区间的递归函数返回值。 * \时间复杂度还是一次树遍历O(n), * 总的空间复杂度是栈空间O(logn)加上结果的空间O(n),额外空间是O(logn),总体是O(n)。 */public class Demo3 {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)/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
- [LeetCode]Convert Sorted Array to Binary Search Tree, 解题报告
- 【LeetCode】Convert Sorted Array to Binary Search Tree 解题报告
- [leetcode]108. Convert Sorted Array to Binary Search Tree@Java解题报告
- [leetcode] 108. Convert Sorted Array to Binary Search Tree 解题报告
- Leetcode 108. Convert Sorted Array to Binary Search Tree 有序数组转化BST 解题报告
- LeetCode 108. Convert Sorted Array to Binary Search Tree 解题报告
- LeetCode解题报告 108. Convert Sorted Array to Binary Search Tree [medium]
- [Leetcode] 108. Convert Sorted Array to Binary Search Tree 解题报告
- leetCode 108. Convert Sorted Array to Binary Search Tree JAVA
- leetcode-java-108. Convert Sorted Array to Binary Search Tree
- 【leetcode】108. Convert Sorted Array to Binary Search Tree【java】
- LeetCode-108. Convert Sorted Array to Binary Search Tree(Java)
- LeetCode Convert Sorted List to Binary Search Tree 解题报告
- 【LeetCode】Convert Sorted List to Binary Search Tree 解题报告
- LeetCode(108) Convert Sorted Array to Binary Search Tree解题报告
- [Leetcode] Convert Sorted Array to Binary Search Tree (Java)
- 【Leetcode】Convert Sorted Array to Binary Search Tree in JAVA
- [LeetCode][Java] Convert Sorted Array to Binary Search Tree
- 老司机带你了解hadoop
- 顺序表的具体实现
- 93. Restore IP Addresses
- 多字段查询,多条件查询写法
- hbase启动后hmaster闪挂
- [leetcode]108. Convert Sorted Array to Binary Search Tree@Java解题报告
- Java设计模式--工厂方法模式【Factory Method Pattern】
- 常见异常
- CentOS6.5下源码安装gcc-4.9.4
- JavaMail发送邮件
- 线段树笔记
- 框架学习系列 mybatis 第十篇 mybatis 全局配置文件
- 安卓常用,比较有用的第三方框架
- servlet或action中获取项目物理路径或虚拟路径