Leetcode 36 Valid Sudoku

判断一个数独是否合法，即数独的每一行，每一列的数字不能有重复，每一个3*3的小数独中的数字不能有重复。

class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
        int rowValid[10] = {0};//用于判断某一行是否合法
        int columnValid[10] = {0};//用于判断某一列是否合法
        int subBoardValid[10] = {0};//用于判断某一个九宫格是否合法
        for(int i = 0; i < 9; i++)
        {
          memset(rowValid, 0, sizeof(rowValid));
          memset(columnValid, 0, sizeof(columnValid));
          memset(subBoardValid, 0, sizeof(subBoardValid));
          for(int j = 0; j < 9; j++)
          {
              if(!checkValid(rowValid, board[i][j]-'0') ||
                 !checkValid(columnValid, board[j][i]-'0') ||
                 !checkValid(subBoardValid, board[3*(i/3) + j/3][3*(i%3) + j%3]-'0'))
                 return false;
          }
        }
        return true;
  }
  bool checkValid(int vec[], int val)
  {
    if(val < 0)return true;//对应的是字符‘.’
    if(vec[val] == 1)return false;
    vec[val] = 1;
    return true;
  }
};