Leetcode—36. 有效的数独【中等】

2023每日刷题（九十二）

Leetcode—36. 有效的数独

算法思想

实现代码

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int row[9][9];
        int column[9][9];
        int pannel[3][3][9];
        memset(row, 0, sizeof(row));
        memset(column, 0, sizeof(column));
        memset(pannel, 0, sizeof(pannel));
        for(int i = 0; i < 9; i++) {
            for(int j = 0; j < 9; j++) {
                char num = board[i][j];
                if(num != '.') {
                    int c = num - '0' - 1;
                    row[i][c] += 1;
                    column[j][c] += 1;
                    pannel[i/3][j/3][c] += 1;
                    if(row[i][c] > 1 || column[j][c] > 1 || pannel[i/3][j/3][c] > 1) {
                        return false;
                    }
                }                
            }
        }
        return true;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！