![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
WalkingZx
每个人都想“搞钱”的时候,要不要来个最美逆行
展开
-
BST转双向排序链表(增加新结点和不增加新结点版本)
前几天看到一个题目,叫做 “输入一棵二叉搜索树,将其转换为一个排序的双向链表。要求:不能创建任何新的结点,只能调整树中结点指针的指向”。其中的不能创建任何新的结点在这个题目里面很关键,那么就先作为一个条件,在第一版本中先把这个条件忽略。那么题目就变成了,"输入一棵二叉搜索树,将其转换为一个排序的双向链表"。Leetcode上面并没有原题,我在lintcode上面找到了原题: lintcode 37...原创 2018-06-11 00:53:30 · 320 阅读 · 0 评论 -
leetcode 109. 将双向链表转换成BBST(JAVA实现)
原题是在leetcode上面看到的:leetcode109总之对于这类题目主要两个地方需要学习:1、分而治之2、快慢指针和数组不同,在双向链表中找到mid节点快慢指针是一个非常好的办法(如果说把链表转成数组那当我没说)。以下是写题目时候的Note:采用分而治之的手法。总体思想就是:利用快慢指针,找到中间点的前一个点。然后将root设为中间点的值。此时将中间左边的链表切出来,进行递归。方法是mid-...原创 2018-06-11 05:55:27 · 598 阅读 · 0 评论