剑指 Offer（专项突击版）

剑指 Offer II 119. 最长连续序列 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 示例 1：

剑指 Offer II 118. 多余的边 在一棵树中，边的数量比节点的数量少 1。如果一棵树有 n 个节点，则这棵树有 n-1 条边。这道题中的图在树的基础上多了一条边，因此边的数量也是 n。 树是

剑指 Offer II 117. 相似的字符串 "tars" 和 "rats" 是相似的 (交换 0 与 2 的位置); {"tars", "rats", "arts"},注意，"tars" 和 "a

剑指 Offer II 116. 省份数量 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][

剑指 Offer II 115. 重建序列 请判断原始的序列 org 是否可以从序列集 seqs 中唯一地 重建 。 序列 org 是 1 到 n 整数的排列。重建 是指在序列集seqs中构建最短的公

剑指 Offer II 114. 外星文字典 给定一个字符串列表 words ，作为这门语言的词典，words 中的字符串已经 按这门新语言的字母顺序进行了排序 。

剑指 Offer II 113. 课程顺序 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites

剑指 Offer II 112. 最长递增路径 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。

剑指 Offer II 111. 计算除法 将整个问题建模成一张图：给定图中的一些点（变量），以及某些边的权值（两个变量的比值），试对任意两点（两个变量）求出其路径长（两个变量的比值）。 因此，我们首

剑指 Offer II 110. 所有路径 给定一个有 n 个节点的有向无环图，用二维数组 graph 表示，请找到所有从 0 到 n-1 的路径并输出（不要求按顺序）。 graph 的第 i 个数组

剑指 Offer II 109. 开密码锁 一个密码锁由 4 个环形拨轮组成，每个拨轮都有 10 个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '

剑指 Offer II 108. 单词演变 在字典（单词列表） wordList 中，从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列： 序列中第一个单词是 b

剑指 Offer II 107. 矩阵中的距离 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的

剑指 Offer II 106. 二分图 二分图 定义：如果能将一个图的节点集合分割成两个独立的子集 A 和 B ，并使图中的每一条边的两个节点一个来自 A 集合，一个来自 B 集合，就将这个图称为

剑指 Offer II 105. 岛屿的最大面积 代码实现 计算arr[i][j]所包含的面积，如果考虑到了就标记为0，在计算它的面积时候，也会用到上下左右传过来的值，将面积记录下来，知道遇到更大的面

剑指 Offer II 104. 排列的数目 给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中

剑指 Offer II 103. 最少的硬币数目 for (var i of arr) { 遍历钱数组arr for (var j = i; j <= target; j++) { 使用arr[i]凑

剑指 Offer II 102. 加减的目标值 递归调用思想 给定一个正整数数组 nums 和一个整数 target 。

剑指 Offer II 101. 分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 动态规划

剑指 Offer II 098. 路径的数目 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角 问总共有多少条不同的路径？ 动态规划 f(i,j)表示从左上角走到(i,j)的路径数量，其