题目主要信息:  给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果  举一反三： 学习完本题的思路你可以解决如下题目： BM97. 旋转数组 方法：倒置翻转（推荐使用） 知识点：矩阵转置 矩阵转置是将上三角矩阵元素与下三角矩阵元素依据对角线位置对称互换，且该过程是可逆的。 思路： 这道题可能需要将矩阵画出来，观察一下旋转后的规律：  乍一看没有啥规律，但是旋转后的第一行是不是与原矩阵的第一列很像，就是其翻转之后的结果，那我们可以再尝试画出一个顺时针90度旋转后每行翻转的矩阵： 然后我们会惊喜得发现，这就是互为转置的两个矩阵。因为转置的可逆性，只要过程逆转，就可以得到顺时针旋转9...

题目主要信息:  题目给定一个n∗mn*mn∗m的矩阵，需要将其螺旋输出  举一反三： 学习完本题的思路你可以解决类似的矩阵遍历的问题。 方法：边界模拟法（推荐使用） 思路： 这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下一圈螺旋。 具体做法:  step 1：首先排除特殊情况，即矩阵为空的情况。 step 2：设置矩阵的四个边界值，开始准备螺旋遍历矩阵，遍历的截止点是左右边界或者上下边界重合。 step 3：首先对最上面一排从左到右进行遍历输出，到达最右边后第一排就输出完了，上边界相应就往下一行，要判断上下边界是否...

题目主要信息:  一个长度为nnn的数组，将数组整体循环右移mmm个位置（mmm可能大于nnn） 循环右移即最后mmm个元素放在数组最前面，前n−mn-mn−m个元素依次后移 不能使用额外的数组空间  举一反三： 学习完本题的思路你可以解决如下题目： BM99. 顺时针旋转矩阵 方法：三次翻转（推荐使用） 思路： 循环右移相当于从第mmm个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd可以看成AB翻转成BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们就可以用到reverse函数。 具体做法:  step 1：因为mmm可能大于nnn，因此需要对nnn...

题目的主要信息：  n个活动，有各自的区间 一个主持人不能在相交的区间工作 将相交的区间分成一组，最后组数即是主持人的数量 数字为int型的范围，可能会出现负数  举一反三： 学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM95. 分糖果问题 方法一：排序+遍历比较（推荐使用） 知识点：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。 思路： 我们利用贪心思想，什么时候需要的主持人最少？那肯定是所有的区间没有重叠，每个区间首和上一个的区间尾都没有相交的情况，我们就可以让...

题目主要信息:  给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果 相邻两个位置得分高的要比得分低的分得多，得分相同没有限制 求最少总共需要多少糖果数  举一反三： 学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM96. 主持人调度 方法：贪心算法（推荐使用） 知识点：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。 思路： 要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下，大家都分到1，相邻位置有增加的情况下，分到糖果数加1就好。什么情况...

题目主要信息:  给定一个整型数组，数组每个元素表示下图所示的每列灰色柱子高度，数值都是非负数 在雨水（图中蓝色部分）不超过边界的情况下，问最多能有多少蓝色的格子 数组以外的区域高度视为0   举一反三： BM93. 盛水最多的容器 方法：双指针(推荐使用) 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 思路： 我们都知道水桶的短板问题，控制水桶水量的是最短的一条板子。这道题也是类似，我们可以将整...

题目主要信息:  输入一个数组，其中每个元素代表水桶边界高度 水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离） 求在数组中选取两个边，求最大容积  举一反三： 学习完本题的思路你可以解决如下题目： 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，每次取出字符转数字，加上进位制，将下标转换为字符...