剑指 Offer（专项突击版）

剑指 Offer II 079. 所有子集 已知数组长度n，可以求出，组合后的数组长度，2^n (1<<n),组合后数组的下标，把他转成2进制形式，然后取出指数位置，所有位置对应这nums下标

剑指 Offer II 078. 合并排序链表 分治思想 arr数组内的链表都是有序的，所以使用二分法+递归思想，拆分为单个链表，于是问题就转化为合并两个有序链表的问题，两个链表合并，取首位做比较，谁

剑指 Offer II 077. 链表排序 给定链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 暴力求解

剑指 Offer II 076. 数组中的第 k 大的数字 排序后，返回就行 在长度为n的排序数组中，第k大的数字的下标是n-k 用快速排序的函数partition对数组分区，如果函数partitio

剑指 Offer II 075. 数组相对排序 注意题目如下 代码实现 将arr1合并，key为值，value为key出现的次数 按照arr2的顺序，将arr1中折叠部分展开， 由于数据的值存在数组下

剑指 Offer II 074. 合并区间 [[1,3],[2,6],[15,18],[8,10]],按照每个item数组的第一项排序为[[1,3],[2,6],[8,10]],[15,18] 然后就

剑指 Offer II 073. 狒狒吃香蕉 k>=1 && k<=max,吃的再多，也没用，只会徒增k值 二分法，假设k值为mid，算出吃完所有香蕉需要花多长时间hour hour和h比较，如果比h

剑指 Offer II 072. 求平方根 自带方法 使用数学公式理解 $x$^2 <= c,且$x+1$^2 >c,说明满足题目要求的就是x

剑指 Offer II 071. 按权重生成随机数 例如 [1,2,3,4] 累加和为[1,3,6,10] Math.random() 生成的值在[0,1)内，*10得到[0,10) 二分查找 如果满

剑指 Offer II 070. 排序数组中只出现一次的数字 给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。 示例 1: 示例 2: 全

剑指 Offer II 069. 山峰数组的顶部 枚举法 我们可以对数组arr遍历 arr[i-1] < arr[i] && arr[i] > arr[i+1],那么i就是我们需要找到的下标

剑指 Offer II 068. 查找插入位置 给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被

剑指 Offer II 067. 最大的异或 由于数组中的元素都在 [0, 2^31)的范围内，那么我们可以将每一个数表示为一个长度为 31位的二进制数,如果不满 31位，在最高位之前补上若干个前导0

剑指 Offer II 066. 单词之和 实现一个 MapSum 类，支持两个方法，insert 和 sum： 代码实现

剑指 Offer II 065. 最短的单词编码 单词数组 words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足：

剑指 Offer II 064. 神奇的字典 思路： 遍历得到arr中每一项，如arr = ["abc"]，拆到了"abc"和目标str = "dbc"比较，这两个字符串同时并行比较，如果有一个地方不

剑指 Offer II 063. 替换单词 传入许多词根组成的词典 和 一个句子，需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。 思路： 将arr字典，

剑指 Offer II 062. 实现前缀树 代码如下 思路： insert 将字符串解析为对象嵌套，例如"abc"解析为this.obj={a:{b:{c:{isEnd:true}}}} 再次插入"

剑指 Offer II 061. 和最小的 k 个数对 插入： 从完全二叉树末尾插入元素，通过 上浮 找到对应的位置

剑指 Offer II 060. 出现频率最高的 k 个数字 借用map结构将数组转换为map结构，例如 nums = [1,1,1,2,2,3]转换为了map = {1 => 3, 2 => 2,