剑指 Offer（专项突击版）

剑指 Offer II 100. 三角形中最小路径之和 给定一个三角形 triangle ，找出自顶向下的最小路径和。 代码实现 代码调试

剑指 Offer II 099. 最小路径之和 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 示例 1： 动态规划，构建二维数组

剑指 Offer II 097. 子序列的数目 给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩

剑指 Offer II 096. 字符串交织 给定三个字符串 s1、s2、s3，请判断 s3 能不能由 s1 和 s2 **交织（交错）  组成。 代码调试

剑指 Offer II 095. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 二维数组之动态规划题目

剑指 Offer II 094. 最少回文分割 与86题中相同的预处理方法，将字符串 s的每个子串是否为回文串预先计算出来 代码调试

剑指 Offer II 093. 最长斐波那契数列 建立二维数组，遍历目标数组arr， 一层遍历for (var i = 1; i < n; i++) { 两层遍历for (var j = 0; j

剑指 Offer II 092. 翻转字符 遍历字符串s，然后遍历它，当遇到1时，就让j加1，记录1的个数，当遇到0时候，比较一下，是让1变0的次数j小，还是将0变化1的次数小，于是生成最优解dp

剑指 Offer II 091. 粉刷房子 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同 示例： 代码实

剑指 Offer II 090. 环形房屋偷盗 rob1的方法时89题的方法，在这里利用一下90题只是房子是环形的，所以将这种情况拆分为两种选择，就可以转化为89题的问题啦

剑指 Offer II 089. 房屋偷盗 题目意思是，相邻的元素不能相加，所选的所有元素和最大 动态规划

剑指 Offer II 088. 爬楼梯的最少成本 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当爬上一个阶梯都要花费对应的体力值，

剑指 Offer II 087. 复原 IP "0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址， 但是 "0.011.255.245"、"192.168.1.312" 和

剑指 Offer II 086. 分割回文子字符串 由于需要求出字符串 s的所有分割方案，因此我们考虑使用搜索 + 回溯的方法枚举所有可能的分割方法并进行判断。

剑指 Offer II 085. 生成匹配的括号 a 代表左括号个数，b 代表右括号个数，这里使用了二叉树的思想，每个节点都分两种情况，新增一个左括号(，或者新增一个有括号的情况)，直到遇到了左右个数

剑指 Offer II 084. 含有重复元素集合的全排列 为了将相同的值连续放在一起，于是sort排序一下 arr.sort((x, y) => x - y); 对于同一个元素，不可以同时考虑，所以

剑指 Offer II 083. 没有重复元素集合的全排列 将代码for (var i = 0; i < arr.length; i++) {，看成一次，比如取自第一个值，然后放入一个篮子中，然后执行

剑指 Offer II 082. 含有重复元素集合的组合 candidates 中的每个数字在每个组合中只能使用一次，解集不能包含重复的组合。 示例: 输入: candidates = [10,1,2

剑指 Offer II 081. 允许重复选择元素的组合 例如 搜索回溯 对于这类寻找所有可行解的题，我们都可以尝试用「搜索回溯」的方法来解决。 代码调试

剑指 Offer II 080. 含有 k 个元素的组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例 1: 输入: n = 4, k = 2 输出: 流程分析