网站备案负责人照片,精准粉丝引流推广,搜索引擎网站大全,什么app推广佣金多1.1矩阵置零
给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用原地算法。
输入#xff1a;matrix [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出#xff1a;[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
原地算法#xff08;…1.1矩阵置零
给定一个 m x n 的矩阵如果一个元素为 0 则将其所在行和列的所有元素都设为 0 。请使用原地算法。
输入matrix [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
原地算法in-place algorithm
基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当算法运行时输入的数据通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地not-in-place或不得其所out-of-place。
代码 def setZeroes(self,matrix):m,nlen(matrix),len(matrix[0])row,col[False]*m,[False]*nfor i in range(m):for j in range(n):if matrix[i][j]0:row[i]col[j]True #把0所在行和列标记为Truefor i in range(m):for j in range(n):if row[i] or col[j]:matrix[i][j]0return matrix1.2螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix 请按照 顺时针螺旋顺序 返回矩阵中的所有元素。
输入matrix [[1,2,3],[4,5,6],[7,8,9]] 输出[1,2,3,6,9,8,7,4,5]
代码 def spiralOrder(self,matrix):m,nlen(matrix),len(matrix[0])upper,left,right,down0,0,n-1,m-1 #四个位置边界的下标res[]while True:for i in range(left,right1): #向右移动到最右res.append(matrix[upper][i])upper1 #缩小上边界去掉已经遍历过的行if upperdown:breakfor i in range(upper,down1): #向下移动到最底部res.append(matrix[i][right])right-1 #缩小右边界去掉已经遍历过的列if rightleft:breakfor i in range(right,left-1,-1): #往左res.append(matrix[down][i])down-1 #缩小下边界去掉遍历过的行if downupper:breakfor i in range(down,upper-1,-1): #向上res.append(matrix[i][left])left1 #缩小左边界去掉已经遍历过的列if leftright:breakreturn respython的range函数基础用法
#range(start, stop, step)range(初值, 终值, 步长)
#取值范围是[start,stop
#range()函数只适用于整数步长可以为正值也可以为负值for i in range(4): print(i)#0 1 2 3for i in range(1,4):print(i) #1,2,3for i in range(1,15,4):print(i) #1,5,9,13for i in range(4,1,-1):print(i) #4,3,2nlist(range(4))
print(n) #[0,1,2,3]参考代码
