题目主要信息: 给定一个数组，其中代表每家拥有的钱数 小偷每次不能偷取数组中相邻位置的钱，只要不相邻的钱都可以偷 求最多能偷到钱数 举一反三： 学习完本题的思路你可以解决如下题目： BM79.打家劫舍(二) BM80.买卖股票的最好时机(一) BM81.买卖股票的最好时机(二) BM82.买卖股票的最好时机(三) 方法：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求...

题目主要信息： 一个长度为nnn的仅包含左右括号的字符串 计算最长的格式正确的括号子串的长度 举一反三： 学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM76 正则表达式匹配 方法一：栈（推荐使用） 知识点：栈 栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 ...

题目主要信息: 一个正常字符串str，可能为空，只包含小写字母 一个模式串pattern，可能为空，只包含小写字母和‘*’与‘.’ 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次） 求str与pattern是否能完全匹配 举一反三： 学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM77 最长的括号子串 方法：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解...

题目主要信息: 给定两个长度可能不同的字符串，可以对第一个字符串增删改字符 求增删改的最少次数，让第一个字符串变成第二个字符串 字符串中只出现大小写字母 举一反三： 学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最长回文子串 BM76 正则表达式匹配 BM77 最长的括号子串 方法：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答...

题目主要信息： 有一个只包含数字的字符串，将该字符串转化成IP地址的形式 需要返回所有情况，顺序没有问题 举一反三： 本题属于递归+回溯剪枝的类型，动态规划也可以完成，但是不如递归回溯剪枝的解释性强，因此为其他可用递归回溯方式处理的题目作参考 方法一：枚举（推荐使用） 思路： 对于IP字符串，如果只有数字，则相当于需要我们将IP地址的三个点插入字符串中，而第一个点的位置只能在第一个字符、第二个字符、第三个字符之后，而第二个点只能在第一个点后1-3个位置之内，第三个点只能在第二个点后1-3个位置之内，且要要求第三个点后的数字数量不能超过3，因为IP地址每位最多3位数字。 具体做法： ste...

题目主要信息： 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度 回文串，指左右对称的字符串 举一反三： 学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM71.最长上升子序列(一) BM75 编辑距离(一) BM76 正则表达式匹配 BM77 最长的括号子串 方法一：中心扩展法（推荐使用） 知识点：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。 思路： 回文串，有着左右对称的特征，从首尾一起访问，遇到的元素都是相同的。但是...

题目主要信息： 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组的和 不存在空数组，−100<=a[i]<=100-100<=a[i]<=100−100<=a[i]<=100 举一反三： 本题是动态规划入门级别的题目，重点在于理解动态规划的最优子结构和递推方程的构建，对其他复杂的动态规划题目具有启蒙意义。 方法一：动态规划(推荐使用) 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，...

题目主要信息: 给定一个数组，求其中最长的严格上升子序列的长度 子序列是指数组去掉或不去掉元素后的数组，不要求在原本数组中全部相邻，但是在原数组中的相对位置不能改变 严格上升指子序列严格单调递增 举一反三： 学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM66.最长公共子串 BM73 最长回文子串 BM75 编辑距离(一) BM76 正则表达式匹配 BM77 最长的括号子串 方法：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在...

题目主要信息： 给定数组arr，arr中所有的值都为正整数且不重复 arr中每个值代表一种面值的货币，每种面值的货币可以使用任意 组成aim的最少货币数 如果无解，请返回-1 举一反三： 本题属于背包问题的一种简化版本，学习完本题的思路帮助你解决相似的背包问题。 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。动态规划算法将问题的解决方案视为一系列决策的结...

题目主要信息： 字母到数字分别为1-26映射，没有0 输入的数字是字符串，故非常大，超过了long long的表示范围 但凡出现11-19，21-26的就可能出现两种译码结果 求总后的译码结果种类 举一反三： 学习完本题的思路你可以解决如下题目： BM62.斐波那契数列 BM63.跳台阶 BM64.最小花费爬楼梯 方法：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求...

题目主要信息: 给定一个矩阵，从矩阵左上角到右下角，每次只能向下或者向右 从左上角到右下角路径上经过的所有数字之和为路径和，求该路径和的最小值 矩阵不为空，每个元素值都为非负数 举一反三： 学习完本题的思路你可以解决如下题目： BM67.不同路径的数目(一) 方法：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。动态规划算法将问题的解决方案视为一系列决策的结果 思...

题目主要信息： 给定一个m∗nm*nm∗n的矩阵，要求从矩阵的左上角走到右下角的不同路径数量 每次只能往下或者往右走 举一反三： 学习完本题的思路你可以解决如下题目： BM68.矩阵的最小路径和 方法一：递归(推荐使用) 知识点：递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 思路： 首先我们在左上角第一个格子的时候，有两种行走方式：如果向右走，相当于后面在一个(n−1)∗m(n-1)*m(n−1)∗...

题目主要信息： 查找两个字符串str1，str2中的最长的公共子串 保证str1和str2的最长公共子串存在且唯一 举一反三： 学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM76 正则表达式匹配 BM77 最长的括号子串 方法一：枚举（前置方法，超时，不能完全通过） 思路： 最简单直观的方式大概就是枚举了，枚举所有的子串进行比较，但是太复杂了。其实找子串不用一样完全枚举，还可以尝试改良一下 具体做法： step 1：我们完全可以遍历两个字符串的所有字符串作为起始 step 2：然...

题目主要信息： 找到两个字符串的最长公共子序列，子序列不要求位置在原串中连续 仅存在一个最长公共子序列，不需要去重 最长公共子序列为空需要返回"-1"，而不是空序列，最后要变换 举一反三： 学习完本题的思路你可以解决如下题目： BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM76 正则表达式匹配 BM77 最长的括号子串 方法一：动态规划+递归获取（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次...