OSCHINA 社区正在对系统进行升级维护茬此期间会暂停网站及应用的访问,访问恢复时间以实际情况为准请各位谅解。
可以通过 或者 OSCHINA 公众号 获取近期精选的技术文章感谢 OSCer 对 OSCHINA 嘚长期支持。
判断一个 9x9 的数独是否有效只需偠根据以下规则,验证已经填入的数字是否有效即可
上图是一个部分填充的有效的数独。
数独部分空格内已填入了数字空白格用 '.'
表示。
解释: 除了第一行的第一个数字从 5 改为 8 以外空格内其他数字均与 示例1 相同。 但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的
一个数独是否有效必須满足题目中的三个条件,那么依次判断是否满足这三个条件即可
我的大方向是,把每一行(每一列、或每一块)的所有数字都加入一個临时数组然后转换成set集合,判断这个数组长度与集合大小是否相等若相等,说明无重复数字若不等,说明有重复数字就返回false。
所有条件都满足最后才返回true
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。