起初会想到暴力,但是N不确定,所以不确定for的嵌套层数,所以我们采用回溯算法。
树形结构:
1.树的深度是第depth层
2.树的宽度是对每一行进行遍历
代码实现:
1.result是三维数组,一个棋盘是二维,N个是三维。
2.叶子节点是结果,放入结果集。
3.在for循环里已经判断了棋盘是否合法。
4.isValid函数判断在该位置是否能够放置皇后
起初会想到暴力,但是N不确定,所以不确定for的嵌套层数,所以我们采用回溯算法。
树形结构:
1.树的深度是第depth层
2.树的宽度是对每一行进行遍历
代码实现:
1.result是三维数组,一个棋盘是二维,N个是三维。
2.叶子节点是结果,放入结果集。
3.在for循环里已经判断了棋盘是否合法。
4.isValid函数判断在该位置是否能够放置皇后