小菜牛_

讲解 堆特性 完全二叉树 任意一个父节点的值都大于子节点 构建堆 堆化：对指定节点进行堆化，使得当前节点大于其子节点【注意：进行过堆化后要对子节点也进行堆化，保证整棵树满足堆特性】 堆：自下而上，从最

基本排序 合并区间 对链表插入排序 存在重复元素III 颜色分类 堆排序 数组中的第K个最大元素 前K个高频元素 数据流中的第 K 大元素 分治法 回溯法 贪心算法 动态规划

题源 思路 利用滑动窗口 不同两个下标之差满足 <= k，即窗口宽度最大为k，因此窗口中的数与窗口右侧相邻的数即满足此条件。 对应下标的值之差 <= t，窗口右侧的数与窗口右侧相邻的数之差 <= t，

题源 解题思路 利用插入排序的思维 将首个节点作为有序链表； 以首个节点作为当前节点，当前节点与下一个节点作比较； 若下一个节点比当前节点小，则将此节点从链表中删除放在缓存区，将缓存区中的节点插入到有

题源 解题思路 比较相邻两个区间的右边界和左边界，若右边界 >= 左边界，则存在重叠，需要合并。 合并策略：比较左右区间的右边界，取更大的右边间作为合并区间的右边界。 为了避免进行相邻两个区间的左边界

讲解 代码一 选0作为基准，从左到右，依次与基准作比较，小于基准则与基准位置互换数值。一轮后，最小数值沉淀到基准位置（即位置0处）。 下一轮，将基准位置右移一位，重复执行（1） 一轮轮下来，数值从小到

题源 讲解 利用栈的思维 总结 通过计数器，模拟栈。 遇到左括号，计数器 + 1（即入栈）；遇到右括号，匹配毗邻的左括号，计数器 - 1（即出栈）。 当遇到左括号时，当前计数器的值 > 0, 则该左括

视频讲解 虚拟DOM 对真实DOM的一个抽象，以JavaScript对象生成Node节点树，用对象的属性来描述节点，实现虚拟DOM与真实DOM的映射。 Diff算法 虚拟DOM树的比较，记录差异，最终

typeof instanceof 作用 检测数据类型 检测对象之间的关联性 返回 小写字母字符串 布尔值 操作数 简单数据类型、函数或对象 左边是引用类型（实例），右边是函数（类） 操作数数量 1个