LeetCode36. Valid Sudoku

题目链接：

https://leetcode.com/problems/valid-sudoku/

题目描述：

判断一个数独是不是合法。
每一行每一列每一宫的数字不能重复。

题目分析：

~~(╯﹏╰)b，就是判断每一宫的数字不能重复稍微麻烦了点。

代码：

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        for (int i = 0; i < 9; i++){
        vector<int> row(10, 0);
        vector<int> col(10, 0);
        vector<int> m(10, 0);
        for (int j = 0; j < 9; j++){
            if (board[i][j] != '.'){
                int k = board[i][j] - '0';
                if (row[k]){
                    return false;
                }
                else{
                    row[k] = 1;
                }
            }
            if (board[j][i] != '.'){
                int k = board[j][i] - '0';
                if (col[k]){
                    return false;
                }
                else{
                    col[k] = 1;
                }
            }
            if (board[3 * (i / 3) + j / 3][3 * (i % 3) + j % 3] != '.'){
                int k = board[3 * (i / 3) + j / 3][3 * (i % 3) + j % 3] - '0';
                if (m[k]){
                    return false;
                }
                else{
                    m[k] = 1;
                }
            }
        }
    }
    return true;
    }
};