摸鱼工程师的自我修养

「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」。 有几天没做题了，今天做两道有关数值区间合并的题 56. 合并区间 以数组 intervals 表示若干个区间的集合，其

「这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战」。 bind、call、apply 异同点 相同点： 调用者都是且必须是函数 改变函数执行时的上下文，即改变this指向

「这是我参与2022首次更文挑战的第1天，活动详情查看：2022首次更文挑战」。 今天学习排序链表，记录一波优秀题解 【题解】 方法一：归并排序 （递归法） 通过递归实现链表归并排序，有以下两个环节：

347. 前 K 个高频元素 【题解】 记录元素出现次数，然后对记录排序 【代码】 451. 根据字符出现频率排序 【题解】 记录元素出现次数，然后对记录排序 根据元素出现的次数，重组字符串 【代码】

128. 最长连续序列 【题解】哈希表思路和算法 首先设置Set枚举 numsSet，使用Set可以对原数组去重，并且可以提供查找方法快速判断并获取元素 要获得连续序列，那么这个序列的第一个数x一定在

98. 验证二叉搜索树 【题解】 通过使用辅助函数，增加函数参数列表，在参数中携带额外信息，将这种约束传递给子树的所有节点，限定以 root 为根的子树节点必须满足 max.val > root.va

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 什么是二叉搜索树 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

692. 前K个高频单词 【代码】 215. 数组中的第K个最大元素 【代码】 方法一：排序 方法二：大顶堆

```js // 交换位置 function swap(heat, index1, index2) { [heat[index1], heat[index2]] = [heat[index2], he

703. 数据流中的第 K 大元素 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。

226. 翻转二叉树 难度简单1112收藏分享切换为英文接收动态反馈 【代码】 剑指 Offer 32 - II. 从上到下打印二叉树 II 【代码】 144. 二叉树的前序遍历思路 难度简单708收

725. 分隔链表 【代码】 分割链表 【代码】 环路检测 【代码】 删除链表的节点 【代码】 707. 设计链表 【代码】

445. 两数相加 II 【题目：】 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，

剑指 Offer 22. 链表中倒数第k个节点 【题目：】 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6

227. 基本计算器 II 【题目：】 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 【示例 1：】 【示例 2：】 【示例 3：】 【提示：】 1

面试题 02.02. 返回倒数第 k 个节点 【题目】： 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值 【示例：】 【思考：】这道题是在返回逆序链表的基础上又加了一点点改动，题目要求

有效的括号 【题目】： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的

【题目】： 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位

第三天继续，还是继续简单题，今天三道题，就是简单的数组字符串方法的使用，基本没有什么难度，随便记录一下