LeetCode 36. Valid Sudoku (C++)

最新推荐文章于 2025-08-20 13:22:19 发布

weixin_33682719

最新推荐文章于 2025-08-20 13:22:19 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/silentteller/p/10184697.html

本文介绍了一种使用C++实现的数独有效性验证算法。通过遍历数独矩阵，检查每一行、每一列以及每个3x3子网格是否包含重复的1-9数字，从而判断数独是否有效。算法采用map数据结构存储已出现的数字，避免了重复计数。

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

题目：

Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules:

Each row must contain the digits 1-9 without repetition.
Each column must contain the digits 1-9 without repetition.
Each of the 9 3x3 sub-boxes of the grid must contain the digits 1-9 without repetition.

分析：

每一行，每一列没有相同的数字，每一个3*3的小正方形中也没有相同的数字。可以使用数组，map，set等等来判断。

程序：

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        map<char,int> m;
        for (int i = 0; i < 9; i++){
            for (int j = 0; j < 9; j++){
                if (board[i][j] != '.'){
                    if (m[board[i][j]]) return false;
                    m[board[i][j]]++;
                }
            }
            m.clear();
        }
        for (int i = 0; i < 9; i++){
            for (int j = 0; j < 9; j++){
                if (board[j][i] != '.'){
                    if (m[board[j][i]]) return false;
                    m[board[j][i]]++;
                }
            }
             m.clear();
        }
        for (int i = 0; i < 3; i++){
            for (int j = 0; j < 3; j++){
                for (int r = i*3; r < i*3+3; r++){
                    for (int l = j*3; l < j*3+3; l++){
                        if (board[r][l] != '.'){
                            if (m[board[r][l]]) return false;
                            m[board[r][l]]++;
                        }
                    }
                }
                m.clear();
            }
        }
        return true;
    }
};