矩阵练习1

73.矩阵置零

这道题相对简单。

首先我们需要标记需要置零的行和列,可以在遍历矩阵中的元素遇到0,则将其行首和列首元素置为0。在此过程中首行、首列会受影响,因此先用两个变量记录首行、首列是否需要被置0,接着遍历非首行、非首列的元素。

复制代码
class Solution {
    public void setZeroes(int[][] matrix) {
        int n = matrix.length;
        int m = matrix[0].length;
        boolean c0=false, r0=false;
        for(int i=0; i<n; i++){
            if(matrix[i][0]==0){
                c0=true;
                break;
            }
        }
        for(int j=0; j<m; j++){
            if(matrix[0][j]==0){
                r0=true;
                break;
            }
        }
        for(int i=1; i<n; i++){
            for(int j=1; j<m; j++){
                if(matrix[i][j]==0){
                    matrix[i][0]=matrix[0][j]=0;
                }
            }
        }
        for(int i=1; i<n; i++){
            if(matrix[i][0]==0){
                Arrays.fill(matrix[i],0);
            }
        }
        for(int j=1; j<m; j++){
            if(matrix[0][j]==0){
                for(int i=1; i<n; i++){
                    matrix[i][j]=0;
                }
            }
        }
        if(r0){
            Arrays.fill(matrix[0],0);
        }
        if(c0){
            for(int i=0; i<n; i++){
                matrix[i][0]=0;
            }
        }
    }
}
相关推荐
Resean02238 小时前
Spring 源码分析(六)循环依赖与三级缓存
java·spring·缓存
在爪洼山玩泥巴8 小时前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson
星落梦生18 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵19 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰19 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang20 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设20 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧20 小时前
Java:“刷新雪崩”
java·开发语言
秋天的怀念_David20 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream1 天前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai