leetcode hot 18

合集 - leetcode hot100(25)

1.leetcode hot 0102-152.leetcode hot 0202-153.leetcode hot 0402-164.leetcode hot 0302-155.leetcode hot 0502-176.leetcode hot 0602-197.leetcode hot 0702-208.leetcode hot 0802-219.leetcode hot 0902-2110.leetcode hot 1002-2411.leetcode hot 1202-2512.leetcode hot 1302-2613.leetcode hot 1402-2814.leetcode hot 1503-0115.leetcode hot 1103-0316.leetcode hot 1603-0317.leetcode hot 1703-03

18.leetcode hot 1803-03

19.leetcode hot 1903-0420.leetcode hot 2003-0521.leetcode hot 2103-0522.leetcode hot 2203-1223.leetcode hot 2303-1224.leetcode hot 2403-1225.leetcode hot 2503-12

收起

解题思路:这题思路就是用某个数据结构记录需要被置0的行和列，一般需要两次遍历。我采用集合的形式，最省空间的方法就是用数组的第一行和第一列来记录，但是要遍历一遍是是否第一行或第一列有0。

class Solution {
    public void setZeroes(int[][] matrix) {
        Set<Integer> row = new HashSet<>();
        Set<Integer> col = new HashSet<>();
        for(int i=0;i<matrix.length;i++){
            for(int j=0;j<matrix[i].length;j++){
                if(matrix[i][j]==0){
                    row.add(i);
                    col.add(j);
                }
            }
        }
        for(int i=0;i<matrix.length;i++){
            for(int j=0;j<matrix[i].length;j++){
                if(row.contains(i)||col.contains(j)){
                    matrix[i][j]=0;
                }
            }
        }        
    }
}