软件工程师面试技巧之 如何检查数独的有效性

// https://justyy.com/archive/4998
class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        unordered_set<int> has;
        for (int i = 0; i < 9; i ++) {
            has.clear();
            // rows = 行
            for (int j = 0; j < 9; j ++) {
                if (board[i][j] != '.') {
                    if (has.count(board[i][j])) {
                        return false;
                    }
                    has.insert(board[i][j]);
                }
            }
            has.clear();
            // columns = 列
            for (int j = 0; j < 9; j ++) {
                if (board[j][i] != '.') {
                    if (has.count(board[j][i])) {
                        return false;
                    }
                    has.insert(board[j][i]);
                }
            }
        }
        for (int i = 0; i < 3; i ++) {
            for (int j = 0; j < 3; j ++) {
                // 9 sub grids - 每一个9宫格也要检查
                has.clear();
                for (int x = i * 3; x < i * 3 + 3; x ++) {
                    for (int y = j * 3; y < j * 3 + 3; y ++) {
                        if (board[x][y] != '.') {
                            if (has.count(board[x][y])) {
                                return false;
                            }
                            has.insert(board[x][y]);
                        }
                    }
                }
            }
        }
        return true;
    }
};