算法

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

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

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

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

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

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

题源：Leetcode 解法一：直接数组排序，取第k大的元素。 解法二：只针对部分元素进行排序，降低复杂度

反装字符串中的元音字母 题源：Leetcode 代码 使用set进行字符串左右元音字母的匹配和换位 ES6解构赋值交换

题源：LeetCode 思路 采用差的思路，利用map集： 遍历数组，若target与当前数字之差不存在于map集中，则存入该数字和下标；若target与当前数字之差存在于map集中，则找到答案，返回

选择排序 核心思想：每一次，从待排序的序列中找出最值，排在待排序序列的首部或尾部，成为确定顺序的数。 冒泡排序 插入排序 希尔排序