摘要: 分类:数组-特定顺序遍历二维数组 题目描述: 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 解题思路:每次取第一行,之后把剩下元素逆时针旋转90度,取第一行,再依次循环。 class Solution: # matrix类型为二维列表,需要返回列表 阅读全文
posted @ 2021-05-18 18:43 LLLLgR 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-数组的旋转 题目描述: 给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的“旋转函数” F 为: F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]。 计算F(0), F( 阅读全文
posted @ 2021-05-18 16:36 LLLLgR 阅读(49) 评论(0) 推荐(0) 编辑
摘要: reverse(): 是python中列表的一个内置方法(也就是说,在字典,字符串或者元组中,是没有这个内置方法的),用于列表中数据的反转。 list.reverse() 这一步操作的返回值是一个None,其作用的结果,需要通过打印被作用的列表才可以查看出具体的效果,即是没有返回值的。 revers 阅读全文
posted @ 2021-05-18 16:01 LLLLgR 阅读(630) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-数组的旋转 题目描述:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 解题思路: 首先对整个数组实行翻转,这样子原数组中需要翻转的子数组,就会跑到数组最前面。 这时候,从 kk 处分隔数组,左右两数组,各自进行翻转即可。 class Solution: def r 阅读全文
posted @ 2021-05-18 15:57 LLLLgR 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-二维数组及滚动数组 题目描述: 给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X'表示,空位用 '.'表示。 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成。战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N 阅读全文
posted @ 2021-05-17 21:58 LLLLgR 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-二维数组及滚动数组 题目描述: 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b的元素 M[i][j 阅读全文
posted @ 2021-05-17 21:48 LLLLgR 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-二维数组及滚动数组 题目描述: 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 解题思路: 遍历矩阵 对于矩阵中的每一个单 阅读全文
posted @ 2021-05-16 21:53 LLLLgR 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-二维数组及滚动数组 题目描述: 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 解题思路: 1.先生成k行的杨辉三角,再返回最后一行即第k行。 class Solution: def getRow(self, row 阅读全文
posted @ 2021-05-05 11:15 LLLLgR 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 分类:二维数组及滚动数组 题目描述: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 解题思路1: 在杨辉三角中,每个数是它左上方和右上方的数的和。题目给的这一句话提示就够了。稍微麻烦的是要考虑头尾为1的情况那不如根据行创建 阅读全文
posted @ 2021-05-04 18:13 LLLLgR 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-数组的改变、移动 题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 解题思路: 一次遍历这里参考了快速排序的思想,快速排序首先要确定一个待分割的元素做中间点x,然 阅读全文
posted @ 2021-05-04 17:40 LLLLgR 阅读(32) 评论(0) 推荐(0) 编辑