N皇后n 皇后问题研究的是如何将n 个皇后放置在n×n的棋盘上并且使皇后彼此之间不能相互攻击。给定一个整数n返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的 n皇后问题的棋子放置方案该方案中Q和分别代表了皇后和空位。例如输入4输出共两个解法结果如下： Q #解法 1 Q Q Q Q #解法 2 Q Q Q要求设计满足题目条件的如下方法：def solveNQueenss

解题思路：

N 皇后问题可以使用回溯算法求解。回溯算法是一种通过穷举所有可能情况来找到所有解的算法。在 N 皇后问题中，每一行只能有一个皇后，因此我们可以按照行来进行穷举。在每一行中，我们尝试放置一个皇后，并判断该皇后是否与之前的皇后冲突，如果不冲突，我们就可以递归地去放下一行的皇后，如果冲突了，我们就回溯到上一层，重新放置另一个皇后。

在代码实现中，我们可以使用一个一维数组来表示每一行的皇后位置，数组的索引表示行号，数组的值表示该行的皇后在哪一列。我们从第一行开始，按照顺序尝试放置皇后，并判断是否冲突，如果不冲突，我们就递归地去放下一行的皇后。如果放完最后一行，所有的皇后都没有冲突，我们就得到了一个解。如果冲突了，我们就回溯到上一层，重新放置另一个皇后。

代码实现：