题目主要信息:  给出一组区间，区间包括起始点，要求将重叠的区间合并 重叠后的区间按照起点位置升序排列  举一反三： 学习完本题的思路你可以解决如下题目： BM95. 分糖果问题 BM96. 主持人调度 方法: 排序+贪心(推荐使用) 知识点：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。 思路： 什么样的区间能够合并，那肯定是有交叉的区间，即后一个区间的尾小于前一个区间的首，这时候可以将这种交叉区间的尾合并延长区间： //区间有重叠，更新结尾 if(intervals[i].sta...

题目的主要信息：  判断字符串是否是回文字符 回文字符即首尾相互往中靠，字符都是相同的  举一反三： 学习完本题的思路你可以解决如下题目： BM13. 判断一个链表是否为回文结构 BM87. 合并两个有序数组 BM91. 反转字符串 方法一：首尾依次比较法（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 思路： 回文字符串正向遍历与逆向遍历结果都是一样的，因此我们可以准备两个对撞指针，一...

题目主要信息:  A与B是两个升序的整型数组，长度分别为nnn和mmm 需要将数组B的元素合并到数组A中，保证依旧是升序 数组A已经开辟了m+nm+nm+n的空间，只是前半部分存储的数组A的内容  举一反三： 学习完本题的思路你可以解决如下题目： BM4. 合并两个有序链表 BM88. 判断是否是回文字符串 BM91. 反转字符串 方法：归并排序思想(推荐使用) 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需...

题目主要信息:  以字符串形式读入两个正整数，返回其相加结果 结果也是字符串形式 字符串只有数字0-9  举一反三： 学习完本题的思路你可以解决如下题目： BM11. 链表相加（二） 方法：模拟法（建议使用） 思路： 大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。 具体做法:  step 1：若是其中一个字符串为空，直接返回另一个，不用加了。 step 2：交换两个字符串的位置，我们是s为较长的字符串，t为较短的字符串，结果也记录在较长的字符串中。 step 3：从后往前遍历字符串s，每次取出字符转数字，加上进位制，将下标转换为字符...

题目主要信息：  IPv4只有十进制数和分割点，其中数字在0-255之间，共4组，且不能有零开头的非零数，不能缺省 IPv6由8组16进制数组成，会出现a-fA-F，通过冒号分割，不可缺省，可以零开头，或者为一个单独零，每组最多4位。  举一反三： 学会了本题的思路，你将可以解决类似的字符串问题： BM83. 字符串变形 BM84. 最长公共前缀 方法一：分割字符串比较法（推荐使用） 思路： 我们可以先对IP字符串进行分割，然后依次判断每个分割是否符合要求。 具体做法：  step 1：写一个split函数（或者内置函数）。 step 2：遍历IP字符串，遇到.或者:将其分开储存在一个数组中。...

题目主要信息:  给定一个字符串数组，其中有n个字符串，求所有字符串的最长公共前缀 公共前缀是指所有字符串都共有的前面部分的子串，从第一个字符开始  举一反三： 学会了本题的思路，你将可以解决类似的字符串问题： BM83. 字符串变形 BM85. 验证IP地址 方法：遍历查找(推荐使用) 思路： 既然是公共前缀，那我们可以用一个字符串与其他字符串进行比较，从第一个字符开始，逐位比较，找到最长公共子串。 具体做法：  step 1：处理数组为空的特殊情况。 step 2：因为最长公共前缀的长度不会超过任何一个字符串的长度，因此我们逐位就以第一个字符串为标杆，遍历第一个字符串的所有位置，取出字符。...

题目主要信息：  将字符串大小写反转 将整个字符串的所有单词位置反转  举一反三： 学会了本题的思路，你将可以解决类似的字符串问题： BM84. 最长公共前缀 BM85. 验证IP地址 方法一：双逆转（推荐使用） 思路： 将单词位置的反转，那肯定前后都是逆序，不如我们先将整个字符串反转，这样是不是单词的位置也就随之反转了。但是单词里面的成分也反转了啊，既然如此我们再将单词里面的部分反转过来就行。 具体做法：  step 1：遍历字符串，遇到小写字母，转换成大写，遇到大写字母，转换成小写，遇到空格正常不变。 step 2：第一次反转整个字符串，这样基本的单词逆序就有了，但是每个单词的字符也是逆的...

题目主要信息:  给出一个数组表示连续多日的股票价格 你可以选择在某一天买入股票，在另一天卖出股票，可以最多买入两次卖出两次，但是第二次买入必须在第一次卖出后，且每天只能进行一次操作 假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0  举一反三： 学习完本题的思路你可以解决如下题目： BM78.打家劫舍(一) BM79.打家劫舍(二) BM80.买卖股票的最好时机(一) BM81.买卖股票的最好时机(二) 方法：动态规划(推荐使用) 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解...

题目主要信息：  给出一个数组表示连续多日的股票价格 你可以选择在某一天买入股票，在另一天卖出股票，买卖可以有多次机会，但是同一天只能买或者只能卖 假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0  举一反三： 学习完本题的思路你可以解决如下题目： BM78.打家劫舍(一) BM79.打家劫舍(二) BM80.买卖股票的最好时机(一) BM82.买卖股票的最好时机(三) 方法一：动态规划(推荐使用) 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问...

题目主要信息：  给出一个数组表示连续多日的股票价格 你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天 假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 可以看成查找数组中b-a的最大值，其中b必须在a的后面  举一反三： 学习完本题的思路你可以解决如下题目： BM78.打家劫舍(一) BM79.打家劫舍(二) BM81.买卖股票的最好时机(二) BM82.买卖股票的最好时机(三) 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子...

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

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

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

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