Valid Sudoku

这道题是个细节实现题，只要把valid sudoku满足的三个条件判断一下即可。

valid sudoku需满足下列三个条件：

1）每一行数字1~9有且只出现一次。2）每一列数字1~9有且只出现一次。3）对于每个3*3的sub-box（用i=3、6，j=3、6两条线划分，总共9个sub-box）数字1~9有且只出现一次。

基本思路是可以用一个哈希表记录一个数字是否在一行（列，sub-box）中出现过，如果出现过，则返回false。

class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
        //validate rows and columns
        for(int i = 0; i < 9; i++){
            unordered_map<char,bool> row_map;
            unordered_map<char,bool> column_map;
            for(int j = 0; j < 9; j++){
                if(board[i][j] != '.'){
                  if(row_map.find(board[i][j]) != row_map.end()) return false;
                  row_map[board[i][j]] = true;
                    
                }
                if(board[j][i] != '.'){
                  if(column_map.find(board[j][i]) != column_map.end()) return false;
                  column_map[board[j][i]] = true;
                }
            }
        }
        //validate subgrids
        for(int i = 0; i < 9; i += 3){
            for(int j = 0; j < 9; j += 3){
                unordered_map<char,bool> grid_map;
                for(int row = i; row < i+3; row++)
                    for(int col = j; col < j+3; col++){
                        if(board[row][col] != '.'){
                            if(grid_map.find(board[row][col]) != grid_map.end()) return false;
                            grid_map[board[row][col]] = true;
                        }
                    }
            }
        }
        return true;
    }
};

还可以用一个数组来代替unordered_map，这样可以用更少的空间。