hot100 -- 6.矩阵系列

1.矩阵置零

问题:给定一个 mxn 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法**。**

方法:记录行列 置0

python 复制代码
# 记录行列,分别置0
def set_zero(matrix):
    row, col = [], []
    # 统计0元素行和列
    for i in range(len(matrix)):
        for j in range(len(matrix[0])):
            if matrix[i][j] == 0:
                row.append(i)
                col.append(j)
    # 行和列置零
    for i in range(len(matrix)):
        for j in col:
            matrix[i][j] = 0
    for i in row:
        for j in range(len(matrix[0])):
            matrix[i][j] = 0
    print(matrix)

print(set_zero([[1,1,1],[1,0,1],[1,1,1]]))
相关推荐
牵牛老人3 小时前
OpenCV学习探秘之二 :数字图像的矩阵原理,OpenCV图像类与常用函数接口说明,及其常见操作核心技术详解
opencv·学习·矩阵
shenghaide_jiahu5 小时前
数学建模——线性规划类题目(运筹优化类)
线性代数·数学建模
lqjun08277 小时前
相机内外参矩阵:从3D世界坐标到2D像素坐标变换
数码相机·3d·矩阵
恣艺8 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
Alfred king8 小时前
面试150 搜索二维矩阵
线性代数·矩阵·二分查找·数组
triticale1 天前
线性代数 下
线性代数
triticale1 天前
线性代数 上
线性代数
Alfred king1 天前
面试150 建立四叉树
矩阵··数组·分治
张欣-男1 天前
MIT线性代数02_矩阵消元
线性代数
石去皿1 天前
QKV 为什么是三个矩阵?注意力为何要除以 √d?多头注意力到底有啥用?
人工智能·线性代数·机器学习·矩阵