Leetcode Valid Sudoku

最新推荐文章于 2025-08-01 16:02:22 发布

原创最新推荐文章于 2025-08-01 16:02:22 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一个简单的数独验证算法，通过遍历数独的每一行、每一列以及每一个九宫格来检查数字是否重复，从而判断数独是否合法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：检查数独是否合法，行列及九宫格的数字不能重复。

思路：暴力检查。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        bool isRepeat[10];
        
        for(int i = 0; i < board.size(); ++ i) {
            memset(isRepeat, 0, sizeof(bool) * 10);
            for(int j = 0; j < 9; ++ j) {
                if(board[i][j] != '.' && isRepeat[board[i][j] - '0']) return false;
                if(board[i][j] != '.') isRepeat[board[i][j] - '0'] = true;
            }
        }
        
        for(int i = 0; i < board.size(); ++ i) {
            memset(isRepeat, 0, sizeof(bool) * 10);
            for(int j = 0; j < 9; ++ j) {
                if(board[j][i] != '.' && isRepeat[board[j][i] - '0']) return false;
                if(board[j][i] != '.') isRepeat[board[j][i] - '0'] = true;
            }
        }
        
        for(int i = 0 ;i < 3; ++ i) {
            for(int j = 0; j < 3; ++ j) {
                memset(isRepeat, 0, sizeof(bool) * 10);
                for(int k = i * 3; k < i * 3 + 3; ++ k) {
                    for(int l = j * 3; l < j * 3 + 3; ++ l) {
                        if(board[k][l] != '.') {
                            if(isRepeat[board[k][l] - '0']) return false;
                            isRepeat[board[k][l]-'0'] = true;
                        }
                    }
                }
            }
        }
        
        return true;
    }
};