老师 这节课跟皇后那节有点难以理解，即使看代码也理解不了 看着看着就绕进去了 是否暂时先不看？

老师不用python来写朴素程序是因为运行的太慢了leetcode上通不过吧。。。。

native方法比较容易想(和N皇后问题一样的思路 就是valid 有点区别)，没玩过数独游戏，所以对如何剪枝并不是太理解。同时还产生了一些疑问，我是从事android 开发的，现在这些搜索的算法感觉比较适合 后台使用，对于前端学习这些算法感觉似乎用处并不是特别大，希望老师能帮忙解惑。

sometimes naive 老师满怀爱意地笑了

老师，可以给下添加了预处理后的代码吗

老师，我按照您讲的第二种方式给数独的DFS加速了（遍历一遍数独，先求出每个格子的可选值，然后再根据可选值的数量进行排序，最后再跟据排过序的列表递归遍历），虽然递归调用的次数大大减少了（从4209次减少到了103次）。但是总体的时间却增加了（从我电脑的0ms变成了4ms）。那么这个加速还有必要吗，它的意义又在哪里呢?

老师，这道题代码那么多，建议以后都用python写会更简洁，更方便教学。表示对于您在java和python代码中切换有点晕了。

isValid()这个函数，是怎么想出来的…… 只能背了

最后isValid方法的九宫格内判重，i / 3是不是写错呢？应该是 i % 3？？求解

C++，预处理+位运算 class Solution { public: void solveSudoku(vector<vector<char>>& board) { this->initCriteria(board); this->fill(board, 0, 0); } private: vector<int> rowCriteria, colCriteria, cellCriteria; int size = 9, cellSize = 3; bool finish = false; void initCriteria(vector<vector<char>>& board) { int cellNum; char numChar; this->rowCriteria = vector<int>(this->size, 0); this->colCriteria = vector<int>(this->size, 0); this->cellCriteria = vector<int>(this->size, 0); for (int x = 0; x < this->size; x++) { for (int y = 0; y < this->size; y++) { if (board[x][y] != '.') { numChar = (int)board[x][y] - int('0'); this->criteriaAdd(x, y, 1 << numChar); } } } } void fill(vector<vector<char>>& board, int x, int y) { int tmp, cellNum; while (x < this->size) { while (y < this->size) { if (board[x][y] == '.') { for (int i = 1; i <= this->size; i++) { tmp = 1 << i; cellNum = x / this->cellSize * this->cellSize + y / this->cellSize; if ((this->rowCriteria[x] & tmp) == 0 && (this->colCriteria[y] & tmp) == 0 && (this->cellCriteria[cellNum] & tmp) == 0) { board[x][y] = char('0' + i); this->criteriaAdd(x, y, tmp); this->fill(board, x, y + 1); if (this->finish) { return; } else { this->criteriaAdd(x, y, tmp, false); } } } board[x][y] = '.'; return; } y++; } y = 0; x++; } this->finish = true; } void criteriaAdd(int x, int y, int num, bool add = true) { int cellNum; this->rowCriteria[x] = add ? this->rowCriteria[x] + num : this->rowCriteria[x] - num; this->colCriteria[y] = add ? this->colCriteria[y] + num : this->colCriteria[y] - num; cellNum = x / this->cellSize * this->cellSize + y / this->cellSize; this->cellCriteria[cellNum] = add ? this->cellCriteria[cellNum] + num : this->cellCriteria[cellNum] - num; } };