哈希算法题目:有效的数独
**哈希算法题目:有效的数独**
**题目描述**
请你判断一个 9x9 的数独是否有效。数独部分空格内已填入了数字,空白格用 '.' 表示。
有效的数独需要满足以下三个条件:
1. 数字 1-9 在每一行只能出现一次
2. 数字 1-9 在每一列只能出现一次
3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次
**解题思路分析**
我们需要验证给定的数独棋盘是否满足三个条件。由于只需要验证现有数字的排列是否有效(不需要解数独),我们可以用哈希表来记录每个数字在行、列
2025-10-30 13:51:10
0