leetcode 36. 有效的数独 中等

题目

分析：根据要求来，每行每列每个3×3都不能有重复的数字，难点在如何判断有没有重复数字上，要有个记录的东西，思考后想到HashMap，可以用来记录每个数字出现的频数，每次循环结束前检查有没有次数大于1的，有就结束循环，返回结果。创建多个HashMap数组，分别记录每行每列每个3×3的数字频数，这里还有个难点在于记录3×3有无重复的那个数组元素下标和行列之间的数学关系，自己拿题目例子，列出每个3×3行列范围与3×3对应下标，既然是3×3，那么行列都要有÷3的操作，除了后再观察几遍数据就可以找到关系
代码

class Solution {
    public boolean isValidSudoku(char[][] board) {
        HashMap<Integer, Integer>[] row = new HashMap[9];
        HashMap<Integer, Integer>[] colum = new HashMap[9];
        //单元格 3*3
        HashMap<Integer, Integer>[] cell = new HashMap[9];
        for(int i = 0; i < 9; i++){
            row[i] = new HashMap<Integer, Integer>();
            colum[i] = new HashMap<Integer, Integer>();
            cell[i] = new HashMap<Integer, Integer>(); 
        }
        for(int i = 0; i < 9; i++){
            for(int j = 0; j <9; j++){
                if(board[i][j] != '.'){
                    int number = (int)board[i][j];
                    if(row[i].containsKey(number)){
                        row[i].put(number, row[i].get(number) + 1);
                    }else{
                        row[i].put(number, 1);
                    }
                    if(colum[j].containsKey(number)){
                        colum[j].put(number, colum[j].get(number) + 1);
                    }else{
                        colum[j].put(number, 1);
                    }
                    int cell_index = i/3*3 + j/3;
                    if(cell[cell_index].containsKey(number)){
                        cell[cell_index].put(number, cell[cell_index].get(number) + 1);
                    }else{
                        cell[cell_index].put(number, 1);
                    }
                    //检查
                    if(row[i].get(number) > 1 || colum[j].get(number) > 1 || cell[cell_index].get(number) > 1){
                        return false;
                    }
                }
            }
        }
        return true;
    }
}

官方的HashMap有一个用法getOrDefault(x,y) 如果没有键x，则插入，值为y

速度上不是很理想，可以参考官方或其他人的解答