【Leetcode刷题Python】73. 矩阵置零
2023-09-14 09:13:02 时间
LeetCode 73. 矩阵置零
1 题目
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1:
输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:[[1,0,1],[0,0,0],[1,0,1]]
示例 2:
输入: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]]
提示:
m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 1
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/set-matrix-zeroes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2 解析
先确定元素0 的位置,再根据位置,将每行和每列设置为0。
3 Python实现
class Solution:
def setZeroes(self, matrix: List[List[int]]) -> None:
"""
Do not return anything, modify matrix in-place instead.
"""
temp = []
for i in range(len(matrix)):
for j in range(len(matrix[0])):
if matrix[i][j]==0:
temp.append((i,j))
for row,col in temp:
matrix[row]=[0]*len(matrix[0])
for i in range(len(matrix)):
matrix[i][col] =0
相关文章
- Python中利用原始套接字进行网络编程的示例
- python实现矩阵乘法的方法
- Python tips: 什么是*args和**kwargs?
- PYTHON线程知识再研习E---条件变量同步Condition
- 小白学 Python 数据分析(9):Pandas (八)数据预处理(2)
- 使用Python的PIL模块来进行图片对比
- python_装饰器
- Python 刷Leetcode题库,顺带学英语单词(37)
- 【OpenCV-Python】教程:8-2 图像修复 Image Inpainting
- 给刚入行Python的福利,一个Python高效薅羊毛工具,请低调使用。
- Python语言学习之数值、小数、空格那些事:python和数值、小数、空格的使用方法之详细攻略
- 已解决2. Set PROTOCOL_BUPFERS_PYTHON_iMPLEMENTATION=python (but this will use pure-Python parsing and w
- 从零开始学习python | 实例讲解如何制作Python模式程序
- python 二分查找代码
- 【LeetCode Python实现】329. 矩阵中的最长递增路径(困难)
- 【LeetCode Python实现】937. 重新排列日志文件(简单)
- 【LeetCode Python实现】386. 字典序排数(中等)
- 【LeetCode Python实现】119. 杨辉三角 II(中等)
- Python编程:安装python环境以及virtualenv虚拟环境
- Python数据分析与展示:科学计算基础库numpy-1
- Python编程:twine模块打包python项目上传pypi
- Python编程:happybase读写HBase数据库
- Python编程:python-attrs模块的简单使用
- python自动化测试学习-Python测试框架之unittest和pytest
- python 快速排序 qsort
- 【Leetcode刷题Python】641.循环双端队列
- 【Leetcode刷题Python】63. 不同路径 II
- 【Leetcode刷题Python】120. 三角形最小路径和
- 【Leetcode刷题Python】110. 平衡二叉树
- 【Leetcode刷题Python】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
- 【异常】前端ERR! stack Error: Can‘t find Python executable “python“, you can set the PYTHON env variable.