leetcode 36有效的数独

建立一个哈希表，每次查找，如果对应的列col,行row,小方格box中的数出现第二次，那么数独不合法；

据说还有深度优先搜索的方法，表示没有听懂：）

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        if(board.size()!= || board[].size()!=) return false;

        bool row[][];
        bool col[][];
        bool box[][];

        for(int i=;i<;i++){
            fill(row[i],row[i]+,false);
            fill(col[i],col[i]+,false);
            fill(box[i],box[i]+,false);
        }
        for(int i=;i<;i++){
            for(int j=;j<;j++){
                int k=i/*+j/;
                if(board[i][j]=='.') continue;
                int n=board[i][j]-'';
                if(n< || n>) return false;
                if(row[i][n]==true || col[j][n]==true || box[k][n]==true) return false;
                row[i][n]=true;
                col[j][n]=true;
                box[k][n]=true;
            }
        }
        return true;
    }
};