332.重新安排行程
- 逻辑理清楚了,但是自己写的运行时间超出限制了
- 因为出发点必须是JFK,因此可以在path中首先push入JFK
- carl没有直接对tickets对应的起飞、到达地点操作,而是做了一个映射,分别记录每个起飞地点,可以对应几个到达地点,分别可以到几次,然后对这些数据、映射关系进行操作。
51. N皇后
- 首先来看一下皇后们的约束条件:不能同行、不能同列、不能同斜线
- 注意把判断该点是否能作为皇后单独写个函数
- 注意先设置一个只有’.'的空棋盘传入,在回溯函数中修改棋盘中的皇后,而不是在回溯中创造棋盘,判断函数也是将棋盘传入
37. 解数独
- 没有思路
- 需要搜索一整个树形结构返回用
void
,搜索一个树枝是否正确,只返回某一个树枝用bool
返回 - 本题为一个二维递归,相当于暴力解决了,不要试图用正常解数独的思路去写程序
- 在返回bool值,以及如何处理bool值的地方不太清楚
- 找到合适的,立刻返回true,不要再继续回溯不要继续递归