判断一个 9x9 的数独是否有效。只需要根据规则,验证已经填入的数字是否有效即可
https://leetcode-cn.com/problems/valid-sudoku/
- 数字
1-9
在每一行只能出现一次。 - 数字
1-9
在每一列只能出现一次。 - 数字
1-9
在每一个以粗实线分隔的3x3
宫内只能出现一次。
示例1:
示例2:
提示:
Java解法
官方解
https://leetcode-cn.com/problems/valid-sudoku/solution/you-xiao-de-shu-du-by-leetcode/
-
一次迭代
时间复杂度:O(1)
空间复杂度:O(1)