LeetCode学习之0矩阵

完整实现代码如下:

java 复制代码
class Solution {
    public void setZeroes(int[][] matrix) {
        //初始化结果存储数组
        int M = matrix.length;
        int N = matrix[0].length;
        int[] rowRecord = new int[M];
        int[] colRecord = new int[N];
        //第一次循环遍历 标记需要置为0的行和列
        for(int i = 0;i<M;i++){
            for(int j = 0;j<N;j++){
                if(matrix[i][j] == 0){  
                    rowRecord[i] = 1;  //用1 来标记是否行为0的存在
                    colRecord[j] = 1;   //用1标记是否列为0的存在
                }   
            }
        }
        //第二次循环 根据记录置为0
        for(int i = 0;i<M;i++){
            for(int j = 0;j<N;j++){
                if(rowRecord[i] == 1 || colRecord[j] == 1){
                    matrix[i][j] = 0;
                }
            }
        }
    }
}

实现思路分析:在第一次遍历二维数组时,在矩阵中对于为0的位置进行标记,并且分别存入行和列的标记数组中,第二次遍历二维数组时,根据行和列的标记数组中的标记将矩阵的对应行和列都置为0

代码实现步骤:

1 初始化记录数组:

int M = matrix.length; // 获取矩阵的行数

int N = matrix0.length; // 获取矩阵的列数

int\[\] rowRecord = new intM; // 创建行记录数组,初始值为0

int\[\] colRecord = new intN; // 创建列记录数组,初始值为0

2 第一次遍历,标记需要置为0的行和列:

for (int i = 0; i < M; i++) {

for (int j = 0; j < N; j++) {

if (matrixij == 0) {

rowRecordi = 1; // 标记第i行需要置零

colRecordj = 1; // 标记第j列需要置零

}

}

}

3 第二次遍历,需要根据标记数组的记录将对应的行和列置为0:

for (int row = 0; row < M; row++) {

for (int col = 0; col < N; col++) {

if (rowRecordrow == 1 || colRecordcol == 1) {

matrixrowcol = 0; // 如果行或列被标记,则置零

}

}

}

相关推荐
Rain的Java大神之路4 分钟前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
艾莉丝努力练剑11 分钟前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
yiangL_14 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho15 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
优化Henry16 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
β添砖java21 小时前
Transformer大白话学习笔记
笔记·学习·transformer
kevin_org1 天前
LangChain入门学习(四)
python·学习·langchain·fastapi
Pniubi1 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3101~3120题目解析
java·leetcode