[LeetCode] 37. 解数独（java实现）dfs

1. 题目

2. 读题（需要重点注意的东西）

思路（）：
第一反应是可以用类似于数字排列的dfs来实现，如果本题实现有困难，可以先完成[AcWing]842. 排列数字（C++实现）dfs模板题，递归思想的解释，再理解本题会容易很多。

原九宫格如下图所示，用 i 表示行、 j 表示列

将9个小的九宫格编号，因此它们可以表示为cell[i / 3][j / 3]

字符的 ‘1’ ~ ‘9’ 转变为数字的 0 ~ 8：'1' ~ '9' - '1'

3. 解法

---------------------------------------------------解法---------------------------------------------------：

class Solution {
   
   
    public boolean[][] row = new boolean[9][9];
    public boolean[][] col = new boolean[9][9];
    public boolean[][][] cell = new boolean[3]