n皇后问题

n 皇后问题探讨的是在 n×n 的棋盘上安排 n 个皇后，确保这些皇后之间无法互相攻击的布局方式。

上图展示的是 8 皇后问题的一个可行解。

当给定一个整数 n 时，需返回所有可能的 n 皇后问题的不同解决方案。

每个解决方案对应一种具体的棋子摆放方式，其中 'Q' 表示皇后所在位置，'.' 表示空位。

示例：

输入：4
输出：[
[".Q..", // 解法 1
"...Q",
"Q...",
"..Q."],

["..Q.", // 解法 2
"Q...",
"...Q",
".Q.."]
]
解释: 对于 n 等于4的情况，共有两种不同的解决方案。

回溯算法的核心思路在于通过递归的方式逐行遍历，并在每一步中记录当前列、左斜线以及右斜线是否已被放置皇后。

在空间利用方面，可以通过位运算技术来高效地存储各行以及各斜线是否已存在皇后。

位运算实现的回溯算法代码如下：

 class Solution {

    
     publ