会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
云天
不求尽如人意,但求问心无愧
博客园
首页
新随笔
订阅
管理
2019年9月26日
LeetCode 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树
摘要: 第108题 解题思路 从定义我们知道,BST的中序遍历为一个递增序列,给定的数组其实就是中序遍历结果 取有序数组的中间值做根,左边部分做左树,右边部分做右树如此循环迭代去二分就可还原这棵BST树 代码实现 1.二分+递归实现 每次取数组的中间值,作为二分搜索树的中间节点,依次递归下去即可 2.利用堆
阅读全文
posted @ 2019-09-26 19:52 云天
阅读(933)
评论(0)
推荐(0)
编辑
公告