java刷题--36有效的数独

Posted 2021-08-29 Anrys

java刷题--36有效的数独

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public boolean isValidSudoku(char[][] board) {
            Set<Character> rowSet = new HashSet<>();
            Set<Character> colSet = new HashSet<>();
            Set<Character> gridSet = new HashSet<>();
            for (int i = 0; i < 9; i++) {
                for (int j = 0; j < 9; j++) {
                    // 行校验
                    if (board[j][i] != '.' && !rowSet.add(board[j][i]))
                        return false;
                    // 列校验
                    if (board[i][j] != '.' && !colSet.add(board[i][j]))
                        return false;
                    // 九宫格校验
                    if (board[i % 3 * 3 + j / 3][i / 3 * 3 + j % 3] != '.' && 
                        !gridSet.add(board[i % 3 * 3 + j / 3][i / 3 * 3 + j % 3])  )
                        return false;
                }
                rowSet.clear();
                colSet.clear();
                gridSet.clear();
            }
            return true;
    }
}

结果