摘要： 链接：48. 旋转图像 - 力扣（LeetCode） 解题思路：找到原始点、最终点和中心点之间的关系，以3*3的矩阵为例 原始点 最终点 中心点 原始点-中心点 最终点-中心点 （1，0） （0，1） （1，1） （0，-1） （-1，0） （2，0） （0，0） （1，1） （1，-1） （-1， 阅读全文

摘要： 链接：54. 螺旋矩阵 - 力扣（LeetCode） 关键是每次旋转方向都是顺时针，就可以做一个顺时针方向的模拟数组，来模拟下一步的路径 direction = [[0, 1], [1, 0], [0, -1], [-1, 0]] 要变化方向了就把下标+1%4 1 class Solution(ob 阅读全文

摘要： 链接：73. 矩阵置零 - 力扣（LeetCode） 无脑暴力写 1 class Solution(object): 2 def setZeroes(self, matrix): 3 """ 4 :type matrix: List[List[int]] 5 :rtype: None Do not 阅读全文

摘要： 链接：56. 合并区间 - 力扣（LeetCode） 详见官方题解。按照左端排序，如果新的元素的左端点大于当前的右端点，纳入当前。如果新的元素的左端点小于当前的右端点，可以合并，当前的右端点更新为当前和新元素右端点的最大值。 这里主要是有一些二维数组相关的写法要注意一下。 1.二维数组按第一列排序 阅读全文

摘要： 链接：53. 最大子数组和 - 力扣（LeetCode） 方法一：自己的直接解法，通过三个辅助数组帮忙。一个是sums用来记录nums数组从0到n-1的和。那么所求子数组的最大和就是右边的一个最大值减去左边的一个最小值。 所以另外两个辅助数组，一个是leftMin数组，用来记录sums数组从0到i的 阅读全文