2020年10月23日
由有序链表构建平衡二叉搜索树-sortedListToBST
摘要： 描述 给定一个有序列表，将其转换成为一个平衡搜索二叉树 题不难，不过在讨论中发现此题的中序遍历用法略有不同，感觉有点意思 手写一遍加深印象 暴力解法，链表转数组，额外空间O(N)，递归遍历搞定。几分钟解决，但显然不是最优。 其次思考类似于红黑树进行节点旋转，后来发现成本较高。 到讨论区发现solut 阅读全文
posted @ 2020-10-23 20:41 澄轶 阅读(291) 评论(0) 推荐(0) 编辑