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.

注意这里只是判断数独状态是否为合法的，而不需要判断是否已经求解完毕。

根据数独的定义，我们需要做3步：1.检查每一行有没有重复的数；2.检查每一个列有没有重复的数；3.检查每一个内部小格有没有重复的数。

运行时间：

代码：

public class ValidSudoku {
    public boolean isValidSudoku(char[][] board) {
        int len = board.length;
        //check each row
        Set<Character> store = new HashSet<>();

        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                if (board[i][j] != '.' && !store.add(board[i][j])) {
                    return false;
                }
            }
            store.clear();
        }
        // check each column
        for (int j = 0; j < len; j++) {
            for (int i = 0; i < len; i++) {
                if (board[i][j] != '.' && !store.add(board[i][j])) {
                    return false;
                }
            }
            store.clear();
        }

        // check inner box
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                int beginX = i * 3;
                int beginY = j * 3;
                for (int m = 0; m < 3; m++) {
                    for (int n = 0; n < 3; n++) {
                        char c = board[m + beginX][n + beginY];
                        if (c != '.' && !store.add(c)) {
                            return false;
                        }
                    }
                }
                store.clear();
            }
        }
        return true;
    }
}