37. 解数独

From
Leetcode
Status
AC
Date
Mar 19, 2024
Tags
递归
回溯
Difficulty
困难
Link
https://leetcode.cn/problems/sudoku-solver/description/

题面

编写一个程序，通过填充空格来解决数独问题。
数独的解法需 遵循如下规则：
  1. 数字 1-9 在每一行只能出现一次。
  1. 数字 1-9 在每一列只能出现一次。
  1. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 '.' 表示。
示例 1：
notion image
notion image
提示：
  • board.length == 9
  • board[i].length == 9
  • board[i][j] 是一位数字或者 '.'
  • 题目数据 保证 输入数独仅有一个解
 

思路

 
 

题解

大佬的题解

Loading...