Python 算法认知实验室

第一章 · 数值与哈希 · Unit 12 / 13

学习仅本次页面有效
12
Valid Sudoku多约束集合
CHAPTER 01 · HASH STATE CONTRACT

一个数字是否合法,取决于三本账。

扫描每个已填写格子时,同时查询它所属的行、列与 3×3 宫格。只有三项约束都未占用,才能把数字同步写入三本哈希账本。

36
有效的数独

从单张哈希表升级到多个局部约束集合协同维护。

检测到上次学习现场将恢复阶段、动画、代码和迁移进度。

LeetCode #36 · 有效的数独

判断一个 9×9 数独盘面是否有效。只验证已经填入数字的格子:

  • 每一行的数字 1–9 不得重复;
  • 每一列的数字 1–9 不得重复;
  • 九个 3×3 宫格中的数字 1–9 不得重复。

注意:局部合法不代表一定有解,本题只验证当前已填数字。

示例与约束

输入:标准部分填充盘面 输出:true 若左上角改为 8: 左上 3×3 宫出现两个 8 输出:false board.length == 9 board[i].length == 9 字符为 '1'..'9' 或 '.'
代码全屏查看