【矩阵置0】python刷题记录

easy

使用两个数组shuax,shuay分别记录为0的i和j下标

然后两个for循环分别对行,列刷一次就可以了,虽然这样很浪费内存并且复杂度有点高,但能过就行。

python 复制代码
class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        m=len(matrix)
        n=len(matrix[0])
        shuax=[]
        shuay=[]
        for i in range(m):
            for j in range(n):
                if matrix[i][j]==0:
                    shuax.append(i)
                    shuay.append(j)
        for i in range(m):
            if i in shuax:
                for j in range(n):
                    matrix[i][j]=0
        for j in range(n):
            if j in shuay:
                for i in range(m):
                    matrix[i][j]=0
相关推荐
一捌年几秒前
java排序算法-计数排序
数据结构·算法·排序算法
geovindu7 分钟前
PyCharm 2023升级2024 版本
ide·python·pycharm
freexyn32 分钟前
Matlab自学笔记五十二:变量名称:检查变量名称是否存在或是否与关键字冲突
人工智能·笔记·算法·matlab
roc-ever35 分钟前
用Python做有趣的AI项目5:AI 画画机器人(图像风格迁移)
人工智能·python·深度学习
不爱学英文的码字机器1 小时前
数字孪生的浪潮:从虚拟镜像到现实世界的 IT 变革
大数据·python
小白—人工智能1 小时前
数据可视化 —— 直方图
python·信息可视化·数据可视化
渭雨轻尘_学习计算机ing1 小时前
二叉树构建算法全解析
算法·程序员
大模型真好玩1 小时前
初学者必看大模型微调指南:Unsloth官方微调技巧大公开!
人工智能·python
乌鸦9441 小时前
《数据结构之美--二叉树》
数据结构·#二叉树
谈不譚网安2 小时前
初识Python
开发语言·python