【Leetcode】36. Valid Sudoku

数独,也很有意思。。

思路挺简单的,横向行检测,纵向列检测,九个方块区域检测。

实现起来就块检测那个地方有点烦。

#include <iostream>
#include <vector>
using namespace std;
bool notRepeat(vector<char> &group)
{
    int nums[9] = {0};
    for (int i = 0; i < 9; i++)
    {
        if (group[i] != '.')
            nums[group[i] - '0' - 1]++;
    }
    for (int i = 0; i < 9; i++)
    {
        if (nums[i] > 1)
            return false;
    }
    return true;
}
bool isValidSudoku(vector<vector<char>> &board)
{
    vector<char> row;
    for (int i = 0; i < 9; i++)
    {
        if (!notRepeat(board[i]))
            return false;
    } //row check
    for (int j = 0; j < 9; j++)
    {
        row.clear();
        for (int i = 0; i < 9; i++)
        {
            row.push_back(board[i][j]);
        }
        if (!notRepeat(row))
            return false;
    } //col check
    //area check  
    for (int kuai = 0; kuai < 9; kuai++)
    {
        vector<char> area;
        int row = kuai / 3;
        int col = kuai % 3;
        area.clear();
        for (int i = row * 3, count1 = 3; count1 > 0; count1--, i++)
        {
            for (int j = col * 3, count2 = 3; count2 > 0; count2--, j++)
            {
                area.push_back(board[i][j]);
            }
        }
        if (!notRepeat(area))
            return false;
    }
    return true;
}
int main()
{
    vector<char> x1 = { '5', '3', '.', '.', '7', '.', '.', '.', '.' };
    vector<char> x2 = { '6', '.', '.', '1', '9', '5', '.', '.', '.' };
    vector<char> x3 = { '.', '9', '8', '.', '.', '.', '.', '6', '.' };
    vector<char> x4 = { '8', '.', '.', '.', '6', '.', '.', '.', '3' };
    vector<char> x5 = { '4', '.', '.', '8', '.', '3', '.', '.', '1' };
    vector<char> x6 = { '7', '.', '.', '.', '2', '.', '.', '.', '6' };
    vector<char> x7 = { '.', '6', '.', '.', '.', '.', '2', '8', '.' };
    vector<char> x8 = { '.', '.', '.', '4', '1', '9', '.', '.', '5' };
    vector<char> x9 = { '.', '.', '.', '.', '8', '.', '.', '7', '9' };
    vector<vector<char>> shudu = {x1, x2, x3, x4, x5, x6, x7, x8, x9};
    if(isValidSudoku(shudu))
        cout << "True" << endl;
    else
        cout << "False" << endl;
    return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/syc666946/article/details/79977281
个人分类: 算法题
上一篇【Leetcode】20、Valid Parentheses
下一篇【转载】【Leetcode】 324. Wiggle Sort II 解题报告
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭