一、332.重新安排行程
思路:整体思路依旧是回溯法模板,但是首先要对tickets进行处理,使得我们首先遍历的是字典顺序小的,然后我们找到一条路径就返回True,所以返回值是True,然后按照jfk的顺序递归,细节不好想。
二、51. N皇后
思路:用row控制行,遍历列,达到遍历二维数组的情况。终止条件为row遍历到最后说明整个棋盘已经放完皇后可以收集结果。单层递归逻辑,判断这个位置是否可以放皇后,不能放则continue,能放则放。还要单独写一个判断这个位置是否可以放皇后的函数,具体分为三种情况,行(可以略),列,对角线。
三、37. 解数独
思路:拿到这题的时候当时想的是用皇后的方法来做,但是还是有区别,总体依旧是回溯法模板,但是在判断九宫格的时候有一个小技巧。