73. 矩阵置零
解题思路
- 首先遍历矩阵找到所有的0元素 将其的行和列索引记录下俩
- 遍历矩阵 将所有的需要更新的元素进行更新 也就是查找hashmap中的每一个元素进行更新
- 查找行或者列是否在hashmap中
class Solution {
public void setZeroes(int[][] matrix) {
// 首先遍历矩阵找到所有的0元素 将其的行和列索引记录下俩
Map<Integer,Integer> map = new HashMap<>();
Map<Integer,Integer> map1 = new HashMap<>();
for(int i = 0; i < matrix.length; i++){
for(int j = 0; j < matrix[0].length; j++){
if(matrix[i][j] == 0){
map.put(i,j);// 将行和列的索引记录下来
map1.put(j,i);
}
}
}
// 遍历矩阵 将所有的需要更新的元素进行更新
// 也就是查找hashmap中的每一个元素进行更新
for(int i = 0; i < matrix.length; i++){
for(int j = 0; j< matrix[0].length; j++){
if(map.containsKey(i) || map1.containsKey(j)){
matrix[i][j] = 0;
}
}
}
}
}
文章来源地址https://www.toymoban.com/news/detail-632349.html
文章来源:https://www.toymoban.com/news/detail-632349.html
到了这里,关于【HashMap】 73. 矩阵置零的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!