前端阿乐

「这是我参与2022首次更文挑战的第15天，活动详情查看：2022首次更文挑战」 题目 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直

「这是我参与2022首次更文挑战的第14天，活动详情查看：2022首次更文挑战」 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每

「这是我参与2022首次更文挑战的第13天，活动详情查看：2022首次更文挑战」 题目 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并

「这是我参与2022首次更文挑战的第12天，活动详情查看：2022首次更文挑战」 题目 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1：

「这是我参与2022首次更文挑战的第11天，活动详情查看：2022首次更文挑战」 题目 设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一

二路归并排序的实现方式：链表查找中间节点：通过双指针遍历链表，当快指针走出链表时，慢指针的当前位置就是链表的中间节点；找到中间节点后，把中间节点的下个节点存起来当作右子链表的头节点

使用大顶堆，维护一个 k 个元素的大顶堆（小顶堆也可以，只是比较的方式不一样）。循环遍历数组中的元素：当大顶堆中的元素个数小于 k 时：将当前元素入队列；

二叉搜索树的特性是左子树中每个节点的值小于根节点的值，右子树中每个节点的值大于根节点，通过中序遍历时得到的是一个升序有序数组。中序遍历得到两课树的数组后，因为数组是有序的，所以可以通过线性合并的方式合

二路归并采用了分治的思想，把数组从中间分开，变成两个子数组，再把子数组拆分两个子数组，重复操作多次，直到每个数组中只有一个元素，然后再进行线性合并。