【矩阵置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
相关推荐
古希腊掌管学习的神2 分钟前
[LeetCode-Python版]相向双指针——611. 有效三角形的个数
开发语言·python·leetcode
浊酒南街3 分钟前
决策树(理论知识1)
算法·决策树·机器学习
m0_748244835 分钟前
StarRocks 排查单副本表
大数据·数据库·python
就爱学编程11 分钟前
重生之我在异世界学编程之C语言小项目:通讯录
c语言·开发语言·数据结构·算法
B站计算机毕业设计超人11 分钟前
计算机毕业设计PySpark+Hadoop中国城市交通分析与预测 Python交通预测 Python交通可视化 客流量预测 交通大数据 机器学习 深度学习
大数据·人工智能·爬虫·python·机器学习·课程设计·数据可视化
路人甲ing..14 分钟前
jupyter切换内核方法配置问题总结
chrome·python·jupyter
学术头条15 分钟前
清华、智谱团队:探索 RLHF 的 scaling laws
人工智能·深度学习·算法·机器学习·语言模型·计算语言学
游客52025 分钟前
opencv中的常用的100个API
图像处理·人工智能·python·opencv·计算机视觉
每天都要学信号1 小时前
Python(第一天)
开发语言·python
Schwertlilien1 小时前
图像处理-Ch4-频率域处理
算法