【矩阵】清除行列

最新推荐文章于 2024-01-19 14:24:44 发布

LoveLittleRain

最新推荐文章于 2024-01-19 14:24:44 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：算法

本文链接：https://blog.youkuaiyun.com/u012351768/article/details/52806009

该博客介绍了一个算法问题，即当N阶方阵中出现0元素时，如何将该元素所在行和列的全部元素置为0。给定一个不超过300阶的矩阵，算法目标是处理后返回新的矩阵。例子显示，输入矩阵[[1,2,3],[0,1,2],[0,0,1]]，输出为全零矩阵[[0,0,3],[0,0,0],[0,0,0]]。" 119913517,7922485,Vue.js前端路由原理与简单实现,"['前端开发', 'Vue', '前端框架']

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

题目描述：

请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。
给定一个N阶方阵int[][](C++中为vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内

输入示例：

[[1,2,3],[0,1,2],[0,0,1]]

输出示例：

[[0,0,3],[0,0,0],[0,0,0]]

我的代码：

public int[][] clearZero(int[][] mat, int n) {
        boolean row[] = new boolean[n];
        boolean col[] = new boolean[n];
        
        //记录为0的点的横纵坐标
        for(int i = 0;i<n;i++){
        	for(int j = 0;j<n;j++){
        		if(mat[i][j]==0){