LeetCode:Valid Sudoku

最新推荐文章于 2019-08-14 07:19:46 发布

Frances_S

最新推荐文章于 2019-08-14 07:19:46 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Frances_Shi/article/details/43926725

LeetCode 专栏收录该内容

47 篇文章

订阅专栏

本文详细阐述了数独验证算法的实现过程，包括检查每一行、每一列和每个9宫格内的元素是否满足不重复且在1~9之间的条件。

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

判断数独就是检查其是否满足三个条件：

1 每一行的元素没有重复，且范围在1~9

2 每一列的元素没有重复，且范围在1~9

2 每一个9宫格元素没有重复，且范围在1~9

class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
        unordered_map<char,bool>row_map;
        unordered_map<char,bool>column_map;
        unordered_map<char,bool>mini_map;
        int i,j,m,n;
        for(i=0;i<board.size();i++){
            row_map.clear();
            column_map.clear();
           for(j=0;j<board[i].size();j++)
            {
                if(board[i][j]!='.')
                {
                    if(row_map.find(board[i][j])!=row_map.end())
                        return false;
                    else
                    {
                        row_map[board[i][j]]=true;
                    }
                }
                if(board[j][i]!='.')
                {
                    if(column_map.find(board[j][i])!=column_map.end())
                        return false;
                    else
                    {
                        column_map[board[j][i]]=true;
                    }
                }
            }
        }
        for(i=0;i<board.size();i=i+3){
            for(j=0;j<board[i].size();j=j+3){
             mini_map.clear();
            for(n=0;n<3;n++)
            for(m=0;m<3;m++)
            {
                if(board[i+m][j+n]!='.')
                {
                    if(mini_map.find(board[i+m][j+n])!=mini_map.end())
                        return false;
                    else
                    {
                        mini_map[board[i+m][j+n]]=true;
                    }
                }
            }
            }
        }
        return true;
    }
};