题目

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
判断一个数字矩阵是否为合法数独矩阵:数度合法:每行、列不可重复,每一个小九宫格数字不可重复。
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
这个数独面板部分填充,空白部分“.”代替。

维基图片

A partially filled sudoku which is valid.
判断一个未填充完成数独是否合法
Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

注意:
只需判断数独是否重复,无需判断是否可行。

解析,暴力解法

比较标准的 O(n^2) X 3.

稍微好一点的方法

一遍哈希,碰撞返回 false

转载请注明 原文连接

Hello world!
文章已创建 218

发表评论

邮箱地址不会被公开。 必填项已用*标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部