leetcode之valid sudoku

最新推荐文章于 2021-08-11 14:50:55 发布

原创最新推荐文章于 2021-08-11 14:50:55 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #面试

算法专栏收录该内容

60 篇文章

订阅专栏

本文详细阐述了如何通过检查行、列和宫格中的数字唯一性来验证数独的合法性，包括实现步骤和代码示例。

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

题目：

Determine if a Sudoku is valid

解答：

就是分别对行，列，宫格进行出现的数字的判断即可

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        memset(cols,0,sizeof(cols));
        memset(rows,0,sizeof(rows));
        memset(grid,0,sizeof(grid));
        for(int i = 0;i < 9;++i)
        {
            for(int j = 0;j < 9;++j)
            {
                if(board[i][j] == '.')
                    continue;
                int t = board[i][j] - '0';
                if(cols[j][t] == true)
                    return false;
                cols[j][t] = true;
                if(rows[i][t] == true)
                    return false;
                rows[i][t] = true;
                if(grid[i/3][j/3][t] == true)
                    return false;
                grid[i/3][j/3][t] = true;
            }
        }
        return true;
    }
private:
    bool cols[9][10];
    bool rows[9][10];
    bool grid[3][3][10];

};