摘要:
分类:数组-特定顺序遍历二维数组 题目描述: 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 解题思路:每次取第一行,之后把剩下元素逆时针旋转90度,取第一行,再依次循环。 class Solution: # matrix类型为二维列表,需要返回列表 阅读全文
摘要:
分类:数组-数组的旋转 题目描述: 给定一个长度为 n 的整数数组 A 。 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的“旋转函数” F 为: F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]。 计算F(0), F( 阅读全文
摘要:
reverse(): 是python中列表的一个内置方法(也就是说,在字典,字符串或者元组中,是没有这个内置方法的),用于列表中数据的反转。 list.reverse() 这一步操作的返回值是一个None,其作用的结果,需要通过打印被作用的列表才可以查看出具体的效果,即是没有返回值的。 revers 阅读全文
摘要:
分类:数组-数组的旋转 题目描述:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 解题思路: 首先对整个数组实行翻转,这样子原数组中需要翻转的子数组,就会跑到数组最前面。 这时候,从 kk 处分隔数组,左右两数组,各自进行翻转即可。 class Solution: def r 阅读全文