73. 矩阵置零

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

  示例 1:

      

 

 


    输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
    输出:[[1,0,1],[0,0,0],[1,0,1]]

===================================================================

思路:遍历1遍,记录行和列的位置

上代码:

复制代码
class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        unordered_set<int> h;
        unordered_set<int> l;
        for (int i = 0; i < matrix.size(); i++) {
            for (int j = 0; j < matrix[i].size(); j++) {
                if (matrix[i][j] == 0) {
                    h.emplace(i);
                    l.emplace(j);
                }
                    
            }
            
        }
        for (auto a : h) {
            for (int i = 0; i < matrix[a].size(); i++) {
                matrix[a][i] = 0;
            }
        }
        for (auto a : l) {
            for (int i = 0; i < matrix[i].size(); i++) {
                matrix[i][a] = 0;
            }
        }
    }
};
复制代码

 

posted on   4小旧  阅读(31)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 【.NET】调用本地 Deepseek 模型
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· 我与微信审核的“相爱相杀”看个人小程序副业
· DeepSeek “源神”启动!「GitHub 热点速览」
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示