n?皇后問題 研究的是如何將 n?個皇后放置在 n×n 的棋盤上，并且使皇后彼此之間不能相互攻擊。給你一個整數 n ，返回所有不同的?n?皇后問題 的解決方案。每一種解法包含一個不同的?n 皇后問題 的棋子放置方案，該方案中 'Q' 和 '.' 分別代表了皇后和空位。示例 1：輸入：n = 4 輸出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解釋：如上圖所示，4 皇后問題存在兩個不同的解法。 示例 2：輸入：n = 1 輸出：[["Q"]]鏈接：https://leetcode-cn.com/problems/n-queensclass Solution:def solveNQueens(self, n: int) -> List[List[str]]:def getNQueens(queen_row:int):if queen_row == n:ans = []for i in range(n):row[queen[i]] = "Q"ans.append("".join(row))row[queen[i]] = '.'target.append(ans)for i in range(n):if i in col or queen_row - i in diagonal1 or queen_row + i in diagonal2:continuediagonal1.add(queen_row - i)diagonal2.add(queen_row + i)col.add(i)queen[queen_row] = igetNQueens(queen_row + 1)diagonal1.remove(queen_row - i)diagonal2.remove(queen_row + i)col.remove(i)queen[queen_row] = -1target = []diagonal1 = set()diagonal2 = set()col = set()queen = [-1] * nrow = ["."] * ngetNQueens(0)return target

總結

以上是生活随笔為你收集整理的Leetcode 51. N 皇后 (每日一题 20211008)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。