73. Set Matrix Zeroes

最新推荐文章于 2020-09-28 12:41:28 发布

原创最新推荐文章于 2020-09-28 12:41:28 发布 · 654 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#matrix #arraylist

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种矩阵置零算法：首先遍历整个矩阵，记录下值为0的元素位置；然后根据这些位置信息，将相应的行和列全部置零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先扫一遍矩阵，将对应为0的点放入list中，然后再把对应的0的点所在的行和列改成0

public class Solution {
    public void setZeroes(int[][] matrix) {
        List<PairInteger> pair = new ArrayList<>();
        for(int i=0;i<matrix.length;i++)
            for(int j=0;j<matrix[0].length;j++)
                if(matrix[i][j]==0){
                    PairInteger p = new PairInteger(i,j);
                    pair.add(p);
                }
        for(int ii=0;ii<pair.size();ii++){
            int i = pair.get(ii).i;
            int j=pair.get(ii).j;
            for(int k=0;k<matrix.length;k++){
                        matrix[k][j]=0;
            }
            for(int k=0;k<matrix[0].length;k++){
                        matrix[i][k] = 0;
            }
        }
    }
    class PairInteger{
        int i;
        int j;
        public  PairInteger(int x,int y){
            i=x;
            j=y;
        }
    }
}