代码随想录Day30回溯算法Part06|332.重新安排行程|51. N皇后|37. 解数独|总结

332.重新安排行程

• 逻辑理清楚了，但是自己写的运行时间超出限制了
• 因为出发点必须是JFK，因此可以在path中首先push入JFK
• carl没有直接对tickets对应的起飞、到达地点操作，而是做了一个映射，分别记录每个起飞地点，可以对应几个到达地点，分别可以到几次，然后对这些数据、映射关系进行操作。

51. N皇后

• 首先来看一下皇后们的约束条件：不能同行、不能同列、不能同斜线
• 注意把判断该点是否能作为皇后单独写个函数
• 注意先设置一个只有’.'的空棋盘传入，在回溯函数中修改棋盘中的皇后，而不是在回溯中创造棋盘，判断函数也是将棋盘传入

37. 解数独

• 没有思路
• 需要搜索一整个树形结构返回用void，搜索一个树枝是否正确，只返回某一个树枝用bool返回
• 本题为一个二维递归，相当于暴力解决了，不要试图用正常解数独的思路去写程序
• 在返回bool值，以及如何处理bool值的地方不太清楚
• 找到合适的，立刻返回true，不要再继续回溯不要继续递归

总结