Leetcode 36 Valid Sudoku

题目要求：

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

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

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

-------------------------------------------------------------------------------------------------------------------------------------

实际就是检测给定的数独是否合理，要求行、列、九宫格内数字不重复，采用了比较暴力的算法，遍历行、列和九宫格，对每个区间的9个数字进行遍历，在新数组中对象数字下个数+1，如果临时数组有>1的，证明有重复数字，返回false。最后，返回true。

代码如下：

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        //检查每行
        for(int row = 0; row < 9; row++)
        {
            int temp[9] = {0};
            for(int i = 0; i < 9; i++)
            {
                if(board[row][i] == '.')
                    continue;
                else
                {
                    int num = board[row][i] - '0';
                    temp[num-1]++;
                }
            }
            for(int i = 0; i < 9; i++)
                if(temp[i] > 1)
                    return false;
        }
        //检查每列
         for(int col = 0; col < 9; col++)
        {
            int temp[9] = {0};
            for(int i = 0; i < 9; i++)
            {
                if(board[i][col] == '.')
                    continue;
                else
                {
                    int num = board[i][col] - '0';
                    temp[num-1]++;
                }
            }
            for(int i = 0; i < 9; i++)
                if(temp[i] > 1)
                    return false;
        }
        //检查每9区域格
        for(int i = 0; i < 9; i +=3)
        {
            for(int j = 0; j < 9; j +=3)
            {
                int temp[9] = {0};
                for(int p = 0; p < 3; p++)
                {
                    for(int q = 0; q < 3; q++)
                    {
                        if(board[i+p][j+q] == '.')
                            continue;
                        else
                        {
                            int num = board[i+p][j+q] - '0';
                            temp[num-1]++;
                        }
                    }
                }
                for(int i = 0; i < 9; i++)
                if(temp[i] > 1)
                    return false;
            }
        }
        return true;
    }
};