36. 有效的数独（C++）

sparks__fly

已于 2023-01-12 21:22:35 修改

阅读量167

点赞数

分类专栏： leetcode 文章标签： c++ leetcode 算法

于 2023-01-04 23:52:07 首次发布

本文链接：https://blog.csdn.net/sparks__fly/article/details/128556254

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该文章介绍了如何使用C++中的哈希表解决LeetCode上的ValidSudoku问题，通过遍历矩阵来检查行、列及九宫格是否有重复数字，从而判断数独是否有效。作者强调了初始化哈希表的重要性以及作用域对代码正确性的影响。

摘要由CSDN通过智能技术生成

题干：
https://leetcode.cn/problems/valid-sudoku/

检验重复性，自然想到了哈希表…，

我的参考代码如下：

//这次代码由于hashSet对象的作用域问题，导致我调试了很长时间。
//希望以后自己在定义C++的库中类对象时，也不要忘记了初始化，初始化会提醒自己作用域的设定，避免错误。

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
		//这里应该添加数组值的合法性检验，以及数组大小检验，我省略了
		
        for (int i = 0; i < board.size(); i++) {
            unordered_set<char> hashSet{};
            for (int j = 0; j < board.size(); j++) { //判断每一行是否符合要求
                if (board[i][j] != '.') {
                    if (hashSet.find(board[i][j]) == hashSet.end()) {
                        hashSet.insert(board[i][j]);
                    }
                    else { return false; }
                }
            }
            hashSet.clear();
        }

        for (int j = 0; j < board.size(); j++) {
            unordered_set<char> hashSet{};
            for (int i = 0; i < board.size(); i++) {    //判断每一列是否符合要求
                if (board[i][j] != '.') {
                    if (hashSet.find(board[i][j]) == hashSet.end()) {
                        hashSet.insert(board[i][j]);
                    }
                    else { return false; }
                }  
            }
            hashSet.clear();
        }

        //告诫自己，由于hashSet1,2,3的作用域写到了第一个for里面，导致自己调试了很久发现不了错误！
        //我是按一行一行读取的
        unordered_set<char> hashSet1{};//第一个九宫格
        unordered_set<char> hashSet2{};//第二个
        unordered_set<char> hashSet3{};//第三个
        for (int i = 0; i < board.size(); i++) {
            for (int j = 0; j < board.size(); j++) {    //判断每一九宫格是否符合要求
                if (j / 3 == 0) {
                    if (board[i][j] != '.') {
                        if (hashSet1.find(board[i][j]) == hashSet1.end()) {
                            hashSet1.insert(board[i][j]);
                        }
                        else { return false; }
                    }      
                }
                else if (j / 3 == 1) {
                    if (board[i][j] != '.') {
                        if (hashSet2.find(board[i][j]) == hashSet2.end()) {
                            hashSet2.insert(board[i][j]);
                        }
                        else { return false; }
                    }   
                }
                else if (j / 3 == 2) {
                    if (board[i][j] != '.') {
                        if (hashSet3.find(board[i][j]) == hashSet3.end()) {
                            hashSet3.insert(board[i][j]);
                        }
                        else { return false; }
                    }     
                }   
            }   

            if (i % 3 == 2) {
                hashSet1.clear();
                hashSet2.clear();
                hashSet3.clear();
            }
        }
        //恭喜你，经过了重重考验
        return true;
    }
};