题干描述 就是一个数独问题
这道题说是剪枝，但是我觉得主要还是好在gw老师的设置的数据结构太好了。见代码。
当要在一个空格子（0）放数字时，直接放那些在这个空格子所在行、列、3*3小方框没出现过的数字，这样效率不就高了许多吗？
但是，找到这些已经出现过的数字呢？记录下来？或者搜索一下？
gw老师的办法很棒，这里面有一个重要的启发是：当题目要频繁查找某个位置的元素的状态，可以用位置做数组下标，用值记录状态，这样查找时时间复杂度为o(1).
题干描述 就是一个数独问题
这道题说是剪枝，但是我觉得主要还是好在gw老师的设置的数据结构太好了。见代码。
当要在一个空格子（0）放数字时，直接放那些在这个空格子所在行、列、3*3小方框没出现过的数字，这样效率不就高了许多吗？
但是，找到这些已经出现过的数字呢？记录下来？或者搜索一下？
gw老师的办法很棒，这里面有一个重要的启发是：当题目要频繁查找某个位置的元素的状态，可以用位置做数组下标，用值记录状态，这样查找时时间复杂度为o(1).
原文：https://www.cnblogs.com/ucandoit/p/8530303.html