有效的数独

最新推荐文章于 2024-06-11 02:24:07 发布

xutian_curry

最新推荐文章于 2024-06-11 02:24:07 发布

阅读量107

点赞数

分类专栏：查找 set leetcode

本文链接：https://blog.csdn.net/xutian_curry/article/details/80061527

版权

查找同时被 3 个专栏收录

17 篇文章 0 订阅

订阅专栏

leetcode

16 篇文章 0 订阅

订阅专栏

set

6 篇文章 0 订阅

订阅专栏

#include <set>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;
class Solution
{
public:
    bool isValidSudoku(vector<vector<char>>& board)
    {
        for(int i = 0; i < 9; i++)
        {
            set<char> record;
            for(int j = 0; j < 9; j++)
            {
                if(isdigit(board[i][j]))
                {
                    if(record.find(board[i][j])==record.end())
                    {
                        record.insert(board[i][j]);
                    }
                    else
                    {
                        return false;
                    }
                }
            }
        }
        for( int j = 0; j < 9; j++)
        {
            set<char> record;
            for( int i = 0; i < 9; i++)
            {
                if(isdigit(board[i][j]))
                {
                    if(record.find(board[i][j])==record.end())
                    {
                        record.insert(board[i][j]);
                    }
                    else
                    {
                        return false;
                    }
                }
            }
        }
        for( int i = 0; i < 9; i+=3)
        {
            for( int j = 0; j < 9; j+=3)
            {
                set<char> record;
                for( int p = 0; p < 3; p++)
                    for(int q = 0; q < 3; q++)
                    {
                        if(isdigit(board[i+p][j+q]))
                        {
                            if(record.find(board[i+p][j+q])==record.end())
                            {
                                record.insert(board[i+p][j+q]);
                            }
                            else
                            {
                                return false;
                            }
                        }
                    }
            }
        }
        return true;
    }
};