矩阵置零Python解法

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。

例：

输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]

解析：遍历一遍，将为0的位置进行存储，然后遍历存储的值进行置0即可。

class Solution(object):def setZeroes(self, matrix):""":type matrix: List[List[int]]:rtype: None Do not return anything, modify matrix in-place instead."""m = len(matrix)  # 行数n = len(matrix[0])  # 列数ans = []  # 初始化存储列表for i in range(m):  # 遍历找0for j in range(n):if matrix[i][j] == 0:ans.append([i, j])  # 存储for i in ans:for j in range(m):matrix[j][i[1]] = 0  # 列置0matrix[i[0]][:]=[0]*n  # 行置0return matrix

矩阵置零Python解法相关推荐

leetcode 73 矩阵置零 Python
矩阵置零给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0.请使用原地算法. 示例 1: 输入: [[1,1,1],[1,0,1],[1,1,1] ] 输出: [ ...
LeetCode 73矩阵置零74搜素二维矩阵75颜色分类
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
LeetCode 73. 矩阵置零(两个标记变量)
73. 矩阵置零我们可以用矩阵的第一行和第一列作为两个标记数组,以达到 O(1)O(1) 的额外空间. 但这样会导致原数组的第一行和第一列被修改,无法记录它们是否原本包含 0.因此我们需要额外使用两 ...
leetcode（js）-每日一练之矩阵置零题库编号 73
leetcode(js)-每日一练之矩阵置零 1.检查并标记第一行和第一列是否有0 (firstColHasZero和firstRowHasZero) 2.忽略第一行第一列,若其余行列含有0,将其所 ...
Leetcode算法Java全解答--73. 矩阵置零
Leetcode算法Java全解答–73. 矩阵置零文章目录 Leetcode算法Java全解答--73. 矩阵置零题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定 ...
Java实现 LeetCode 73 矩阵置零
73. 矩阵置零给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0.请使用原地算法. 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ...
C++矩阵置零---原地算法（附三种解法）
如题只要发现一个元素为0,那么它所在的行和列都要置零. 方法一:使用两个数组只要发现某个元素为0,就将这一行或这一列的头元素置true,然后再遍历矩阵,只要某个元素对应的行或列头元素为true,那么对 ...
leetcode 73 矩阵置零 C++ 两种解法
leetcode 73 两种解法~~,没有一个是我想出来的,哈哈~~ one class Solution {public:void setZeroes(vector<vector<int ...
矩阵置零—leetcode73
给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0.请使用原地算法. 示例 1: 输入: [[1,1,1],[1,0,1],[1,1,1] ] 输出: [[1,0, ...

矩阵置零Python解法

矩阵置零Python解法相关推荐

最新文章

热门文章