网站自动收录,网站顶端大图怎么做,上海网站空间租用,cms官方网站73. 矩阵置零
解题思路
首先遍历矩阵找到所有的0元素 将其的行和列索引记录下俩遍历矩阵 将所有的需要更新的元素进行更新 也就是查找hashmap中的每一个元素进行更新查找行或者列是否在hashmap中
class Solution {public void setZeroes(int[][] matrix) {// 首先遍历矩阵找…73. 矩阵置零
解题思路
首先遍历矩阵找到所有的0元素 将其的行和列索引记录下俩遍历矩阵 将所有的需要更新的元素进行更新 也就是查找hashmap中的每一个元素进行更新查找行或者列是否在hashmap中
class Solution {public void setZeroes(int[][] matrix) {// 首先遍历矩阵找到所有的0元素 将其的行和列索引记录下俩MapInteger,Integer map new HashMap();MapInteger,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;}}}}
}
