LeetCode+ 36 - 40 模拟|数组、回溯、矩阵、暴搜|模拟|回溯|回溯

有效的数独

算法标签：数组、哈希表、矩阵、模拟

 

给出了数独的概念，每行、每列、每个九宫格要填 1 ~ 9，每个数只能填一次，而且 1 ~ 9 都要出现，这就是一个合法的数独

题目给出一个没有填完的数独，要求判断当前这个没有填完的数独有没有矛盾，不需要管这个数独以后有没有解，只需要判断当前这个数独的每一行、每一列和每一个九宫格里面有没有重复元素，只需要开一个 bool 数组判断就可以了

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        bool st[9];
        //判断行 先枚举每一行 一共有 9