👩💻 Join our community of thousands of amazing developers!
题目描述51. N 皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：123输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示，4 皇后问题存在两个不同的解法。解题思路回溯+哈希：做前序状态记录比较麻烦，导致效率不高执行用时：9 ms, 在所有 Java 提交中击败了10.60%的用户内存消耗：41.9 MB, 在所有 Java 提交中击败了34.87%的用户通过测试用例：9 / 9时间 O(NLogN)空间 O(N)123456789101112131415161718192021222324252627282930313233343536373839404142434445...