【LeetCode】数独系列

36. Valid Sudoku

题目：判断数独是否合法，只需行、列、块均没有重复数字即可。

思路：HashSet——利用i和j，分别构造行列和块。i代表行，j代表列，即可构造每行的情况；i代表列，j代表行，即可构造每列的情况；利用i构造每块的首个元素编号，代表每个块，再利用j构造块中的每个元素。很机智的做法，就不需要设置很多HashSet。

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        for(int i = 0; i<9; i++){
            HashSet<Character> rows = new HashSet<Character>();
            HashSet<Character> columns = new HashSet<Character>();
            HashSet<Character> cube = new HashSet<Character>();
            for (int j = 0; j < 9;j++){
                if(board[i][j]!='.' && !rows.add(board[i][j]))
                    return false;
                if(board[j][i]!='.' && !columns.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;
    }
}