题目主要信息: 输入一个数组，其中每个元素代表水桶边界高度 水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离） 求在数组中选取两个边，求最大容积 举一反三： 学习完本题的思路你可以解决如下题目： BM94. 接雨水问题 方法：贪心法(建议使用) 知识点1：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 知识点2：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局...

题目主要信息: 题目给定一个数组，要找到其中最长的无重复的子数组的长度 子数组必须是数组中连续的一段 举一反三： 学习完本题的思路你可以解决如下题目： BM90. 最小覆盖子串 方法：滑动窗口(推荐使用) 知识点1：滑动窗口 滑动窗口是指在数组、字符串、链表等线性结构上的一段，类似一个窗口，而这个窗口可以依次在上述线性结构上从头到尾滑动，且窗口的首尾可以收缩。我们在处理滑动窗口的时候，常用双指针来解决，左指针维护窗口左界，右指针维护窗口右界，二者同方向不同速率移动维持窗口。 知识点2：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知...

题目的主要信息： 输入一个只包含小写字母的字符串 输出该字符串反转后的字符串 举一反三： 学习完本题的思路你可以解决如下题目： BM87. 合并两个有序数组 BM88. 判断是否为回文字符串 方法一：双指针交换（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 思路： 字符串反转即逆序，前后顺序是反的，也就是前面的字符换到了后面，后面的字符换到了前面，那既然这样我们就将前后的顺序依次对...

题目主要信息： 在S字符串中找到包含T字符串所有字符的最小连续子串 两个字符串仅包含大小写字母 如果S中没有包含T中所有字符的子串，返回空字符串""，若有，则存在唯一最短 举一反三： 学习完本题的思路你可以解决如下题目： BM92. 最长无重复数组 方法：哈希表匹配（推荐使用） 知识点1：滑动窗口 滑动窗口是指在数组、字符串、链表等线性结构上的一段，类似一个窗口，而这个窗口可以依次在上述线性结构上从头到尾滑动，且窗口的首尾可以收缩。我们在处理滑动窗口的时候，常用双指针来解决，左指针维护窗口左界，右指针维护窗口右界，二者同方向不同速率移动维持窗口。 知识点2：哈希表 哈希表是一种根据关键码（...

题目主要信息: 给出一组区间，区间包括起始点，要求将重叠的区间合并 重叠后的区间按照起点位置升序排列 举一反三： 学习完本题的思路你可以解决如下题目： 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.买卖股票的最好时机(三) 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子...