数独问题每行每列每3X3

1、描述

请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 ‘.’ 表示。

注意：

一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可

来源：力扣（LeetCode）
链接：
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、关键字

数独

3、思路

使用数组给统计，然后遍历给定数组的时候，完成统计，并完成check，
如果出现的次数大于1，就直接返回false,

4、notes

1、就搞一个相对的数组，用来统计数量，统计列数，列数是一维，就生成2维的来统计。
2、一次遍历，初始化工作，和check工作搞在一起。

5、复杂度

时间：O(N)
空间，O（nm9)

6、code

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int rows[9][9];
        int cols[9][9];
        int subs[3][3][9];
        memset(rows,0,sizeof(rows));
        memset(cols,0,sizeof(rows));
        memset(subs,0, sizeof(subs));

        for(int i = 0; i < 9; i++){
            for(int j = 0; j < 9; j++){
                char c = board[i][j];
                if(c != '.'){
                    int ind = c - '0' - 1;
                    rows[i][ind]++;
                    cols[j][ind]++;
                    subs[i/3][j/3][ind]++;
                    if(rows[i][ind] > 1 || cols[j][ind] > 1 || subs[i/3][j/3][ind] > 1){
                        return false;
                    }
                }
            }
        }
        return true;

    }
};~~~