小千北同学超爱写代码

摘要： 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 正解： class Solution: def generateMatrix(self, n: int) -> [[int]]: l, r, t, b = 0, n - 阅读全文

摘要： 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 正解： class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: retur 阅读全文

摘要： 给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为： F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]。 计算F(0), F(1), ..., F(n-1)中的最 阅读全文

摘要： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 正解： class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in- 阅读全文

摘要： 给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行给定的一系列操 阅读全文

摘要： 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/p 阅读全文

摘要： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行 正解： 之前写错了是因为没有正确理解第k行，在杨辉三角里是从0行开始算起的；还有就是，index==0时原来返回的是[[1]]而不是[1],是因为没有正确读懂题，题目要求返回的是第k行的值，而不是杨辉三角本身。 class Solu 阅读全文

摘要： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 正解：错位相加法 class Solution: def generate(self, numRows: int) -> List[List[int]]: if numRows==0: return [] res=[[1]] 阅读全文

摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 正解： 遍历数组，遇见0就弹出并且在数组后加0，由于数组长度会变化，所以重新定义idx，当有元素弹出后（从前往后遍历，弹出的是第一个元素），那么下一次继续遍历新第一个元素（i-z）（本来该遍历的位置减去（ 阅读全文

摘要： 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 来源：力扣（LeetCode）链接：https: 阅读全文