前端老实人

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

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

1. 通过循环把字符串中的字符依次入栈；2. 遇到数字时将数字拼接起来，因为数组可能有多位；3. 遇到 `[` 时，把拼接好的数字入栈，同时把 `[` 入栈；4. 遇到 `]` 时，依次出栈并且

let 声明的变量也有提升，只是表现的方式和 var 不一样，如果在声明前使用会抛错。该变量处在一个自块顶部到初始化处理的“暂存死区”中。

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

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

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

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

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