当人的外表和他的灵魂如此不想称，那是很苦恼的事情。-《月亮与六便士》
✨今日算法一题
矩阵置0
文章目录
✨今日算法一题矩阵置0题目描述思路详解代码与结果 ✨总结
矩阵置0
题目描述
思路详解
本题的思路比较简单，我们采用两个数组进行标记行和列是否为0。我们只需要遍历一遍数组记录是否为0，如果为0就把行和列数组对应的设置为true，之后再遍历一遍数组，若行和列标记数组有一个为0就把该位置设置为0.
代码与结果
class Solution { public void setZeroes(int[][] matrix) { int m = matrix.length, n = matrix[0].length; boolean[] row = new boolean[m]; boolean[] col = new boolean[n]; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (matrix[i][j] == 0) { row[i] = col[j] = true; } } } for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (row[i] || col[j]) { matrix[i][j] = 0; } } } }}
✨总结
本题还有其他的标记方法，比如使用两个标记变量、使用一个标记变量…就不再列出了。矩阵也是一个基本的数据结构，也需要多多练习熟悉其中的相关操作，加油！！！
原创不易，还希望各位大佬支持一下 \textcolor{blue}{原创不易，还希望各位大佬支持一下} 原创不易，还希望各位大佬支持一下
点赞，你的认可是我创作的动力！ \textcolor{green}{点赞，你的认可是我创作的动力！} 点赞，你的认可是我创作的动力！
收藏，你的青睐是我努力的方向！ \textcolor{green}{收藏，你的青睐是我努力的方向！} 收藏，你的青睐是我努力的方向！
评论，你的意见是我进步的财富！ \textcolor{green}{评论，你的意见是我进步的财富！} 评论，你的意见是我进步的财富！