摘要: 分类:数组-特定顺序遍历二维数组 题目描述:给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 解题思路: 对角线对角线的性质是行号xx和列号xx之和x+yx+y为定值,m\times nm×n矩阵的对角线一共有m+n-1m 阅读全文
posted @ 2021-05-18 21:46 LLLLgR 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-特定顺序遍历二维数组 题目描述: 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 解题思路: 生成一个 n×n 空矩阵 mat,随后模拟整个向内环绕的填入过程:定义当前左右上下边界 l,r,t,b,初始值 阅读全文
posted @ 2021-05-18 19:15 LLLLgR 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 分类:数组-特定顺序遍历二维数组 题目描述: 给你一个 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) 编辑