51.给定一个整数 n，实现一个算法返回所有不同的 n 皇后问题的解决方案

51. N-Queens

题目

n 皇后问题是将 n 个皇后放置在一个 n×n 的棋盘上，使得任何两个皇后都不能相互攻击的问题。
给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。

每个解决方案包含一个不同的棋盘配置，其中 'Q' 和 '.' 分别表示皇后和空位。

示例:

输入: 4
输出:
[
[“.Q…”, // 解法 1
“…Q”,
“Q…”,
“…Q.”],

[“…Q.”, // 解法 2
“Q…”,
“…Q”,
“.Q…”]
]

解释: 4 皇后问题存在两个不同的解决方案。

注意:

• 你可以按任意顺序返回这些解决方案。

题目大