37. 解数独

标题链接：https://leetcode-cn.com/problems/sudoku-solver/

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

• 给定的数独序列只包罗数字 1-9 和字符 '.' 。
  
• 你可以假设给定的数独只有唯一解。
  
• 给定命独永世是 9x9 情势的。
  

• 对该行举行遍历，检察是否有与新值雷同的，即判断
  board[row] == ch
  
• 对该罗列行遍历，检察是否有与新值雷同的，即判断
  board[col] == ch
  
• 对该块举行遍历，检察是否有与新值雷同的，即判断
  board[lumpRow][lumpCol] == ch
  
  
  
  • 此中lumpRow是指当前数独位置对应的块序号，
    lumpRow = (row / 3) * 3 + j / 3
    
  • 此中lumpCol是指当前数独位置在对应的块中的下标，即从左到右，从上到下依次分列的序号，
    lumpRow = (row / 3) * 3 + j / 3
    
  
  

算法头脑：
（1）从左上角开始 row = 0,col = 0。直到到达第一个空方格。
（2）从 1 到 9 之间的数字d 依次实行放入[row,col] 格子
（3）若 d 没有出如今当前行，列，方块中，则放入该方格中，举行下一个方格的实行。
（4）若d出如今当前行或列或方块中，则回到到第（2）步，实行下一个d。
（5）若全部的d都实行完，仍然没有满意的，则回溯到上一步，即上一个方格的赋值举行更改，然后重复（2）以后的操纵。
代码：