【从零开始刷leetcode-】DAG | AOV网 | 拓扑排序
题目 二叉树展开为链表 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1: 输入:root = [1,2,5,3,4,null,6] …
二分法 + 递归
链表和哈希表结构的深刻理解!
【归并排序 - 小根堆】23. 合并 K 个升序链表
分治!递归!一道经典排序题。
一次递归的最佳实践
优雅的递归解法,值得借鉴!
题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输出:[] 示例 3: 输入:l1 = [], l2 =…
初识Floyd判圈法,龟兔跑道赛跑的算法智慧