力扣36.有效的数独

请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则 ,验证已经填入的数字是否有效即可。

  1. 数字 1-9 在每一行只能出现一次。
  2. 数字 1-9 在每一列只能出现一次。
  3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)

注意:

  • 一个有效的数独(部分已被填充)不一定是可解的。
  • 只需要根据以上规则,验证已经填入的数字是否有效即可。
  • 空白格用 '.' 表示。
cpp 复制代码
class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        // check row
        for (int i = 0; i<9; i++) {
            int check[9] = {0};
            for (int j = 0; j<9; j++) {
                if (board[i][j] == '.') continue;
                if (check[board[i][j] - '1'] != 0) {
                    return false;
                }
                check[board[i][j]-'1'] = 1;
            }
        }
        // check col
        for (int i = 0; i<9; i++) {
            int check[9] = {0};
            for (int j = 0; j<9; j++) {
                if (board[j][i] == '.') continue;
                if (check[board[j][i] - '1'] != 0) return false;
                check[board[j][i]-'1'] = 1;
            }
        }
        // check block
        for (int i = 0; i<3; i++) {
            for (int j = 0; j<3; j++) {
                int check[9] = {0};
                for (int ii = i*3; ii<i*3+3; ii++) {
                    for (int jj=j*3; jj<j*3+3; jj++) {
                        if (board[ii][jj] == '.') continue;
                        if (check[board[ii][jj] - '1'] != 0) return false;
                        check[board[ii][jj]-'1'] = 1;
                    }
                }
            }
        }

        return true;
    }
};

好好好,一道数独做一天

学到的:checkboard\[ij - '1']用来表示索引上出现的次数

相关推荐
罗西的思考5 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho6 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o6 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记7 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger7 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘9 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术11 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__11 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法