博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java for LeetCode 108 Convert Sorted Array to Binary Search Tree
阅读量:5311 次
发布时间:2019-06-14

本文共 598 字,大约阅读时间需要 1 分钟。

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

解题思路:

首先要理解,什么叫做height balanced BST ,然后就十分容易了,JAVA实现如下:

public TreeNode sortedArrayToBST(int[] nums) {		return sortedArrayToBST(nums, 0, nums.length - 1);	}	static public TreeNode sortedArrayToBST(int[] nums, int begin, int end) {		if (begin>end)			return null;		TreeNode root = new TreeNode(nums[(begin+end) / 2]);		root.left=sortedArrayToBST(nums,begin,(begin+end) / 2-1);		root.right=sortedArrayToBST(nums,(begin+end) / 2+1,end);		return root;	}

 

转载于:https://www.cnblogs.com/tonyluis/p/4524790.html

你可能感兴趣的文章
JS属性大全
查看>>
java复制文件
查看>>
第一册:lesson seventy nine.
查看>>
GCD的同步异步串行并行、NSOperation和NSOperationQueue一级用dispatch_once实现单例
查看>>
团队作业
查看>>
数据持久化时的小bug
查看>>
mysql中key 、primary key 、unique key 与index区别
查看>>
bzoj2257
查看>>
Linux查看文件编码格式及文件编码转换<转>
查看>>
Leetcode: Find Leaves of Binary Tree
查看>>
Vue 模板解释
查看>>
http://www.bootcss.com/
查看>>
20145308 《网络对抗》 注入shellcode+Return-to-libc攻击 学习总结
查看>>
将多张图片和文字合成一张图片
查看>>
自己动手写ORM(01):解析表达式树生成Sql碎片
查看>>
如何使用USBWebserver在本机快速建立网站测试环境
查看>>
百度Ueditor编辑器的Html模式自动替换样式的解决方法
查看>>
变量提升
查看>>
线性表可用顺序表或链表存储的优缺点
查看>>
在现有的mysql主从基础上,搭建mycat实现数据的读写分离
查看>>