Determine if a Sudoku is valid, according to: .

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

判断九宫格的合理性（并不一定有解），只需要依次判断行、列、9个子九宫格是否合理即可！

我的思维非常常规，代码效率比较慢，如下：

 

1 class Solution { 2 public: 3     bool isValidSudoku(vector
     
      
       >& board) { 4         map
       
         mark; 5         for(int i=0;i<9;i++) 6         { 7             mark.clear(); 8             for(int j=0;j<9;j++)//行是否合理 9             {10                mark[board[i][j]]++;11                if(board[i][j]!='.'&&mark[board[i][j]]>1)12                     return false;13             }14             mark.clear();15             for(int j=0;j<9;j++)//列是否合理16             {17                 mark[board[j][i]]++;18                 if(board[j][i]!='.'&&mark[board[j][i]]>1)19                     return false;20             }21         }22         for(int i=0;i<3;i++)//检查9个子九宫格,控制行.每次3行（或者3列），我选择行或者说从上往下共3排，一次一排23         {24             mark.clear();25             for(int j=3*i;j<3*i+3;j++)//第一列26             for(int k=0;k<3;k++)27             {28                 mark[board[j][k]]++;29                 if(board[j][k]!='.'&&mark[board[j][k]]>1)30                     return false;31             }32             mark.clear();33             for(int j=3*i;j<3*i+3;j++)//第二列34             for(int k=3;k<6;k++)35             {36                 mark[board[j][k]]++;37                 if(board[j][k]!='.'&&mark[board[j][k]]>1)38                     return false;39             } 40             mark.clear();41             for(int j=3*i;j<3*i+3;j++)//第三列42             for(int k=6;k<9;k++)43             {44                 mark[board[j][k]]++;45                 if(board[j][k]!='.'&&mark[board[j][k]]>1)46                     return false;47             }  48         }49         return true;50     }51 };