LeetCode 刷题

「这是我参与2022首次更文挑战的第24天，活动详情查看：2022首次更文挑战」 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两

「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」 题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此

「这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战」 题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐

「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」 题目 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,2

「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」 题目 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表

「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」 题目 n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或者同列 上

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」 题目 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用

「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」 题目 用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示

树的每条边都是连通的，那么多的这条边不影响连通性，因为这条边的两个节点本身就在树中。那么我们可以把这些边合并到并查集中，在合并前先检查一下这条边是否已经存在于并查集中，如果存在则说明这条边是多余的

「这是我参与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 时：将当前元素入队列；

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

题目描述中有说 原地对它们进行排序，使得相同颜色的元素相邻，那么我们把数组进行排序就可以了，排序有很多种方法，任选一种都可以，这里我们用快速排序。

题目是要求我们删除图中的一条边，使得图变成一棵树。 而这个图就是由一课树加一条多余的边组成的，那么我们就是要找到这条边。