[算法相关] Valid Sudoku-数独判断

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

大致题意：判定一个数独当前，正确与否；

 

 public boolean isValidSudoku(char[][] board) {
        for(int i = 0; i < 9; i++){
             HashSet<Character> Row = new HashSet<Character>();
             HashSet<Character> Col = new HashSet<Character>();
             HashSet<Character> Cube = new HashSet<Character>();
             for(int j = 0; j < 9; j++){
                 if(board[i][j]!='.'&&!Row.add(board[i][j])){
                     return false;
                 }
                 if(board[j][i]!='.'&&!Col.add(board[j][i])){
                     return false;
                 }
            int RowIndex = 3*(i/3);
            int ColIndex = 3*(i%3);
            if(board[RowIndex + j/3][ColIndex + j%3]!='.' && !Cube.add(board[RowIndex + j/3][ColIndex + j%3]))
            return false;    
             }  
        }
        return true;
    }