[Leetcode]_36 Valid Sudoku

/**
 *  Index: 36
 *  Title: Valid Sudoku
 *  Author: ltree98
 **/

检查数独是否合法。
数独合法的条件：
1、所处行内没有重复数字
2、所处列内没有重复数字
3、所处方形格内没有重复数字

检查行、列直接查找就可以了，检查方格就要换算一下了。

row/3 * 3 + col/3

接下来暴力查一下就行了。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int checkRow[10][10] = {0}, checkCol[10][10] = {0}, checkSquare[10][10] = {0};
        for(int i = 0; i < board.size(); i++)   {
            for(int j = 0; j < board[i].size(); j++)    {
                if(board[i][j] != '.')  {
                    int num = board[i][j] - '0';
                    int s = i/3*3 + j/3;
                    if(checkRow[i][num] || checkCol[j][num] || checkSquare[s][num])
                        return false;
                    checkRow[i][num] = checkCol[j][num] = checkSquare[s][num] = 1;
                }
            }
        }
        return true;
    }
};