题目地址：

leetcode.com/problems/su…

解数独。DFS回溯+剪枝。代码如下：

public class Solution {    
    public void solveSudoku(char[][] board) {
        dfs(board, 0);
    }
    
    // 表示正在尝试pos这个位置能填什么数
     
    	// 略过'.'
       
        
        // 如果pos == 81，说明已经安全到达了数独最后一个数字之后，也就是已经找到了一个解，返回true
       
        
        // 枚举当前位置的数字
         
        	// 开始做尝试
             
            // 如果满足条件，就枚举下一个数字，如果找到解了，返回true，不再枚举
           
            
            // 如果没找到，当前位置要恢复原状，继续找解
          

		// 没找到，返回false
	 
    
     
     
         
}