解数独（深搜+回溯）

leetcode.37 解数独

本题hard难度但是解体思路就是很普通的深搜+回溯
需要考虑的点是递归的深搜进行的条件和状态的记录
用boolean数组来记录每个行、列、九宫格里1-9的存在情况

先遍历一次原数组，记录空格的位置并对boolean数组进行初始化
然后对空格位置进行dfs。

class Solution {
   
    private boolean[][] line = new boolean[9][9];
    private boolean[][] column = new boolean[9][9];
    private boolean[][][] block = new boolean[3][3][9];
    private boolean valid = false;
    private List<int[