LeetCode刷题（39）--Set Matrix Zeros

如果矩阵的某一元素为0，则该行、该列都设为0，第一遍遍历设定需要设0的行列，需要特殊处理的是第0行和第0列，比如m[5][0]是0，则设定m[5][0]和m[0][0]为0，如果不加特殊出列，则m[0][0]会导致0行0列都为0，而实际上只需要第0列为0.

class Solution(object):def setZeroes(self, matrix):""":type matrix: List[List[int]]:rtype: void Do not return anything, modify matrix in-place instead."""m = len(matrix)if not m:returnn = len(matrix[0])if not n:returnflag_r = 0flag_c = 0for i in range(m):for j in range(n):if matrix[i][j] == 0:matrix[i][0] = 0matrix[0][j] = 0if i == 0:flag_r = 1if j == 0:flag_c = 1for i in range(1, m):for j in range(1, n):if matrix[i][0] == 0 or matrix[0][j] == 0:matrix[i][j] = 0if flag_r :for i in range(1, n):matrix[0][i] = 0if flag_c :for i in range(1, m):matrix[i][0] = 0return

LeetCode刷题（39）--Set Matrix Zeros相关推荐

C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
LeetCode刷题：滑动窗口模板以及典型例题
作者:fuxuemingzhu 链接:https://leetcode-cn.com/problems/max-consecutive-ones-iii/solution/fen-xiang-hua- ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
C#LeetCode刷题-字典树
字典树篇 # 题名刷题通过率难度 208 实现 Trie (前缀树) 48.6% 中等 211 添加与搜索单词 - 数据结构设计 39.9% 中等 212 单词搜索 II 27.9% 困难 33 ...
C#LeetCode刷题-位运算
位运算篇 # 题名刷题通过率难度 78 子集 67.2% 中等 136 只出现一次的数字 C#LeetCode刷题之#136-只出现一次的数字(Single Number) 53.5% 简单 1 ...
C#LeetCode刷题-栈
栈篇 # 题名刷题通过率难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
C#LeetCode刷题-动态规划
动态规划篇 # 题名刷题通过率难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
C#LeetCode刷题-分治算法
分治算法篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...

LeetCode刷题（39）--Set Matrix Zeros

LeetCode刷题（39）--Set Matrix Zeros相关推荐

最新文章

热门文章