20210621力扣第51题：N皇后(java)

问题

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。

每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。

示例 1：


输入：n = 4
输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
解释：如上图所示，4 皇后问题存在两个不同的解法。



示例 2：

输入：n = 1
输出：[["Q"]]
 

提示：

1 <= n <= 9
皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/n-queens
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

自己想法

我没有将题目完全读完，就开始了自己的想法，写起了代码，导致最后才发现返回的是List的类型 ，才发现出错了，所以先把自己的想法说一下，我参考了之前37题填数独的方法 来写的，因为本题肯定用的也是回溯方法。

我初始化一个boolean的数组和一个board的char数组，board中填写‘.’和‘Q’，
boolean判断 此数组是否被遍历填写过。
先将这些board的数组全都填入‘.’。然后写回溯方法。



回溯法中，先写终止条件，当填入的Q等于n，就停止返回。
用两个for循环，一个是行，一个是列，再使用if判断一下boolean，
进入循环，将Boolean设置为true，将char数组board[i][j]设置为Q，
再进行回溯，调用方法，如果不行，就将其设置为false，
这样就完成了。类似于37题。



存在的问题就是：返回的是String，我这有些问题，
我就没写了，最后还说我返回类型有问题，我就不附上我得代码了

再重新思考，重新写一下。
需要注意的是，返回的是List。

我又重新写了一下，发现还是错误，在回溯法中虽然写了终止条件，但是好像并没有用上，最终返回还是初始设置的，终究是错了。

这道题和数独题有些类似，相同的是我都没做出来…

好吧，看下评论和答案。

一、他人想法

感觉其他人还是用的是 数组来写的，虽然是数组,但是要学习的是方法。
回溯法不变，变得是判断条件，还有就是行和列怎么出现的。

首先定义一个二维字符串数组，将二维字符串数组用‘.’填满，回溯法先写终止条件，就是当行数等于n的时候，就返回，将数组转化为字符串，返回答案。其中 再判断什么时候进行递归，需要判断 每一列，45度角和135度角。
接下来 写程序:

class Solution {
   
    List