C++面试宝典第31题:有效的数独

题目

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

        1、数字1-9在每一行只能出现一次。

        2、数字1-9在每一列只能出现一次。

        3、数字1-9在每一个以粗实线分隔的3 x 3宫内只能出现一次。

        下图是一个部分填充的有效的数独,数独部分空格内已填入了数字,空白格用字符'.'表示。

        说明如下:

        1、一个有效的数独(部分已被填充)不一定是可解的。

        2、只需要根据以上规则,验证已经填入的数字是否有效即可。

        3、给定数独序列只包含数字1-9和字符'.'。

        4、给定数独永远是9 x 9形式的。

        示例1:

输入:
[
  ["5","3",".",".","7",".",".",".","."],
  ["6",".",".","1","9","5",".",".","."],
  [".","9","8",".",".",

相关推荐

  1. Rust面试6:快乐

    2024-02-22 15:24:02       32 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-22 15:24:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-22 15:24:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-22 15:24:02       82 阅读
  4. Python语言-面向对象

    2024-02-22 15:24:02       91 阅读

热门阅读

  1. 微众银行:始于数字原生,立于普惠金融

    2024-02-22 15:24:02       53 阅读
  2. 主流无人机开源飞控

    2024-02-22 15:24:02       53 阅读
  3. 大模型中的token是什么?

    2024-02-22 15:24:02       52 阅读
  4. windows命令行加入与移除管理员组

    2024-02-22 15:24:02       57 阅读
  5. SpringBoot项目启动后执行指定方法的四种实现

    2024-02-22 15:24:02       53 阅读
  6. react中useState、setState、usemeno、meno区别

    2024-02-22 15:24:02       47 阅读
  7. 路由器配置DMZ主机映射

    2024-02-22 15:24:02       73 阅读