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

源代码•宸

已于 2024-01-30 17:32:56 修改

阅读量397

点赞数 6

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展 c++ 经验分享遍历哈希表

于 2024-01-25 11:26:56 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/135840081

版权

LeetCode刷题专栏收录该内容

372 篇文章 5 订阅

订阅专栏

2024每日刷题（九十二）

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;
    }
};