Day23 有效的数独

阅读 81

2021-09-28

判断一个 9x9 的数独是否有效。只需要根据规则,验证已经填入的数字是否有效即可

https://leetcode-cn.com/problems/valid-sudoku/

  1. 数字 1-9 在每一行只能出现一次。
  2. 数字 1-9 在每一列只能出现一次。
  3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

示例1:

示例2:

提示:

Java解法


官方解

https://leetcode-cn.com/problems/valid-sudoku/solution/you-xiao-de-shu-du-by-leetcode/

  1. 一次迭代

    • 时间复杂度:O(1)

    • 空间复杂度:O(1)

精彩评论(0)

0 0 举报