【矩阵置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
相关推荐
算AI24 分钟前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
JavaEdge在掘金25 分钟前
ssl.SSLCertVerificationError报错解决方案
python
我不会编程5551 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
老歌老听老掉牙1 小时前
平面旋转与交线投影夹角计算
python·线性代数·平面·sympy
满怀10151 小时前
Python入门(7):模块
python
无名之逆1 小时前
Rust 开发提效神器:lombok-macros 宏库
服务器·开发语言·前端·数据库·后端·python·rust
你觉得2051 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义下载方法
大数据·人工智能·python·gpt·学习·机器学习·aigc
啊喜拔牙2 小时前
1. hadoop 集群的常用命令
java·大数据·开发语言·python·scala
owde2 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头2 小时前
分享宝藏之List转Markdown
数据结构·list