题目要求的意思就是:对于已出现在九宫格里的数,每行内,每列内,每个小九格内不能有重复的数。
class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int col[9][9]={0},row[9][9]={0},sk[9][9]={0}; for(int i=0;i<9;i++) for(int j=0;j<9;j++) { if(board[i][j]!='.'){ int num=board[i][j]-'1'; if(col[i][num]||row[j][num]||sk[i/3*3+j/3][num]) return false; col[i][num]=row[j][num]=sk[i/3*3+j/3][num]=1; } } return true; } };