一、背景 晚上睡前准备刷个朋友圈睡觉，突然在朋友圈看到有个小姑娘发了这么一张图： 突然想起来最近刷的题，有一道题正好是“有效的数独”，简单思索一下，再加上一点回溯 + 剪枝，应该就可以程序上解决这个问题了，于是打开刚关上的电脑，开始coding   二、解题思路 思考的解题思路有两种： 暴力遍历所有的可能性，然后检索是否是有效的数独，如果是无效的，从后往前的修改填入的元素，知道遍历完所有可能性或者找到有效解。但是这种方式效率感觉过低，不太想尝试 回溯 + 剪枝，在填入数字前，先判断在当前位置填