会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Geek Song
保持对科技的热情,不断积累自己的技术套装,力求能够快速从0到1构建整个项目,生命因技术而更加精彩!
博客园
首页
新随笔
联系
订阅
管理
2021年8月27日
【leetcode】:109. 有序链表转换二叉搜索树
摘要: 题目如下,这里做一个记录: 思路: 1.首先使用快慢指针知道中点 2.然后使用递归得到avl平衡二叉树,因为中点作为root后,正好可以满足二叉搜索树的性质,也就是right node一定比left node更大,同时也可以满足avl平衡二叉树的性质,左右两边最多相差一个node。 # Defini
阅读全文
posted @ 2021-08-27 00:28 Geeksongs
阅读(35)
评论(0)
推荐(0)
编辑
公告
Coded by Geeksongs on Linux
All rights reserved, no one is allowed to pirate or use the document for other purposes.