题目：36. 有效的数独
思路：
1、我们分别建立三张9*9的表row、col、block。
row[i][num]代表数独表的第i行中，数字num+1出现的次数（因为num的范围是0-8，而代表的数字是1-9）；col[j][num]代表数独表第j列中，数字num+1出现的次数；block[k][num]代表数独表第k个块中，数字num+1出现的次数。
2、接下来我们只需要遍历一次数独表，判断row[i][num]、col[j][num]和block[k][num]是否会超过1，是则代表不是有效数独，如果都没有超过1则是有效的数独。
代码：
class Solution {
public:bool isValidSudoku(vector<vector<char>>& board) {int row[9][9],col[9][9],block[9][9];for(int i=0;i<9;i++){for(int j=0;j<9;j++){if(board[i][j]=='.') continue;int k=(j/3)+(i/3)*3;char x = board[i][j];int num = x-'0'-1;if(row[i][num]==1) return false;else row[i][num]++;if(col[j][num]==1) return false;else col[j][num]++;if(block[k][num]==1) return false;else block[k][num]++;}}return true;}
};
