51.N皇后
这道题的难点在于读懂题意。网上解说视频能够很清楚的弄懂题意,并将枚举思路转换为二叉树,例如代码随想录中:
1.回溯逻辑
可以看到列举的过程也就是纵向深入和横向延申的过程其实可以分开来控制。
也就是说在我们的回溯方法部分,跟前面的排列组合问题存在区别。我们需要用row控制纵向的深入,同时用col控制横向延申。同时在叶子节点处收集结果。
同时从这个回溯逻辑部分,回顾之前排列组合中回溯逻辑,会发现其实这里的col可以帮助去更好的理解前面的回溯到底是写i+1还是i。
2.判断是否满足皇后要求
37.解数独
本题是二维递归的使用,本题的树形结构可以根据课件来思考。