P169. 判断数独的有效性

leetcode 36 lintcode 389 哈希表 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个 9 x 9 的填充了一部分数字的数独,你要判断它是否有效。

注意,有效的数独不一定有解。你只需要判断已经填充的数字满足以下 3 条规则即可:

  • 每一行只能包含数字 1-9,并且不能重复。
  • 每一列只能包含数字 1-9,并且不能重复。
  • 每个 3 x 3 的小正方形只能包含数字 1-9,并且不能重复。

其中,第三条中说的小正方形,指的是将 9 x 9 的大正方形平均分成 9 个 3 x 3 的小正方形。而不是指任意 3 x 3 的小正方形。代码中使用一个 9 x 9 的二维字符数组来表示数独,数组中只包含字符 1 到 9 和字符点号,点号表示这个位置没有填充数字。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。