返回题库|

有效的数独 178

中等华为

有效的数独 178

中等华为哈希表

题目描述

判断一个 9x9 的数独是否有效。只需要根据以下规则验证已经填入的数字是否有效即可:每一行不能有重复数字,每一列不能有重复数字,每一个 3x3 的宫格内不能有重复数字。注意只需要验证已填入的数字,空格用 '.' 表示。

示例

输入:board = [['5','3','.','.','7','.','.','.','.'],['6','.','.','1','9','5','.','.','.'],['.','9','8','.','.','.','.','6','.'],['8','.','.','.','6','.','.','.','3'],['4','.','.','8','.','3','.','.','1'],['7','.','.','.','2','.','.','.','6'],['.','6','.','.','.','.','2','8','.'],['.','.','.','4','1','9','.','.','5'],['.','.','.','.','8','.','.','7','9']]
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...