C语言 | Leetcode C语言题解之第73题矩阵置零

题目:

题解:

cpp 复制代码
void setZeroes(int** matrix, int matrixSize, int* matrixColSize) {
    int m = matrixSize;
    int n = matrixColSize[0];
    int flag_col0 = false;
    for (int i = 0; i < m; i++) {
        if (!matrix[i][0]) {
            flag_col0 = true;
        }
        for (int j = 1; j < n; j++) {
            if (!matrix[i][j]) {
                matrix[i][0] = matrix[0][j] = 0;
            }
        }
    }
    for (int i = m - 1; i >= 0; i--) {
        for (int j = 1; j < n; j++) {
            if (!matrix[i][0] || !matrix[0][j]) {
                matrix[i][j] = 0;
            }
        }
        if (flag_col0) {
            matrix[i][0] = 0;
        }
    }
}
相关推荐
Mz12217 小时前
day05 移动零、盛水最多的容器、三数之和
数据结构·算法·leetcode
誰能久伴不乏7 小时前
Linux文件套接字AF_UNIX
linux·服务器·c语言·c++·unix
念越7 小时前
判断两棵二叉树是否相同(力扣)
算法·leetcode·入门
小邓   ༽8 小时前
C语言课件(非常详细)
java·c语言·开发语言·python·eclipse·c#·c语言课件
sin_hielo8 小时前
leetcode 3512
数据结构·算法·leetcode
Elias不吃糖8 小时前
LeetCode--130被围绕的区域
数据结构·c++·算法·leetcode·深度优先
烛衔溟8 小时前
C语言算法:动态规划基础
c语言·算法·动态规划·算法设计·dp基础
sinat_602035368 小时前
翁恺 6-
c语言