Leetcode题解（十三）

 1 class Solution {
 2 public:
 3     bool isValidSudoku(vector<vector<char> > &board) {
 4         // Note: The Solution object is instantiated only once.
 5         vector<vector<bool>> rows(9, vector<bool>(9,false));
 6         vector<vector<bool>> cols(9, vector<bool>(9,false));
 7         vector<vector<bool>> blocks(9, vector<bool>(9,false));
 8 
 9         for(int i = 0; i < 9; i++)
10             for(int j = 0; j < 9; j++)
11             {
12                 if(board[i][j] == ‘.‘)continue;
13                 int num = board[i][j] - ‘1‘;
14                 if(rows[i][num] || cols[j][num] || blocks[i - i%3 + j/3][num])
15                     return false;
16                 rows[i][num] = cols[j][num] = blocks[i - i%3 + j/3][num] = true;
17             }
18         return true;
19     }
20 };