代码随想录算法训练营第三十天|332.重新安排行程|51. N皇后|37. 解数独

一、332.重新安排行程

思路：整体思路依旧是回溯法模板，但是首先要对tickets进行处理，使得我们首先遍历的是字典顺序小的，然后我们找到一条路径就返回True，所以返回值是True，然后按照jfk的顺序递归，细节不好想。

 二、51. N皇后

思路：用row控制行，遍历列，达到遍历二维数组的情况。终止条件为row遍历到最后说明整个棋盘已经放完皇后可以收集结果。单层递归逻辑，判断这个位置是否可以放皇后，不能放则continue，能放则放。还要单独写一个判断这个位置是否可以放皇后的函数，具体分为三种情况，行（可以略）,列,对角线。

 

 三、37. 解数独

思路：拿到这题的时候当时想的是用皇后的方法来做，但是还是有区别，总体依旧是回溯法模板，但是在判断九宫格的时候有一个小技巧。