Leetcode 73. 矩阵置零

最新推荐文章于 2024-07-23 16:17:06 发布

JehanRio

最新推荐文章于 2024-07-23 16:17:06 发布

阅读量331

点赞数

分类专栏： Leetcode专栏文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132559987

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（8.29 首刷自解）

题目

在这里插入图片描述
Leetcode 73. 矩阵置零

代码（8.29 首刷自解）

没有使用其他方法省空间

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m = matrix.size(), n = matrix[0].size();
        vector<vector<int>> used(m, vector<int>(n));
        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                if(matrix[i][j] == 0 && used[i][j] == 0) {
                    used[i][j] = 1;
                    convert(matrix, m, n, i, j, used);
                }
            }
        }
    }
    void convert(vector<vector<int>>& matrix, int m, int n, int x, int y, vector<vector<int>>& used) {
        for(int i = 0; i < m; i++) {
            if(i != x && matrix[i][y] != 0) {
                matrix[i][y] = 0;
                used[i][y] = 1;
            }
        }
        for(int i = 0; i < n; i++) {
            if(i != y && matrix[x][i] != 0) {
                matrix[x][i] = 0;
                used[x][i] = 1;
            }
        }
    }
};