递归-力扣-51. N 皇后

题目链接

51. N 皇后
    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

解题思路
使用一维数组，存放每行皇后的位置
判断和之前的皇后是否在一条线上
如果不是，再存放下一行，直到所有皇后都存满

难点：最后输出耗时较多

class Solution:
    res = []
    def solveNQueens(self, n: int) -> List[List[str]]:
        self.res=[]
        def check(cur):
            last = len(cur)-1
            for i in