请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

敖丁

于 2023-01-05 15:24:35 发布

阅读量364

点赞数 1

文章标签： java 算法 c++

本文链接：https://blog.csdn.net/tiantianbuju123/article/details/128564166

版权

public static boolean isValidSudoku(char[][] board) {
    int length = board.length;
    for(int i=0; i<length; ++i){
        HashSet<Character> lineSet = new HashSet<>();
        HashSet<Character> colSet = new HashSet<>();
        HashSet<Character> boxSet = new HashSet<>();
        for (int j=0; j<length; ++j) {
            if(board[i][j] != '.' && !lineSet.add(board[i][j])){
                return false;
            }
            if(board[j][i] != '.' && !colSet.add(board[j][i])){
                return false;
            }
            int a = i / 3 * 3 + j / 3;
            int b = i % 3 * 3 + j % 3;
            if(board[a][b] != '.' && !boxSet.add(board[a][b])){
                return false;
            }
        }
    }
    return true;
}