N皇後問題12 · N-Queens
阿新 • • 發佈：2018-02-03
lex space 解決 表示 包含 風格 不能 特殊 b-
［抄題］：
n皇後問題是將n個皇後放置在n*n的棋盤上，皇後彼此之間不能相互攻擊。
給定一個整數n，返回所有不同的n皇後問題的解決方案。
每個解決方案包含一個明確的n皇後放置布局，其中“Q”和“.”分別表示一個女王和一個空位置。
對於4皇後問題存在兩種解決的方案：
[
[".Q..", // Solution 1
"...Q",
"Q...",
"..Q."],
["..Q.", // Solution 2
"Q...",
"...Q",
".Q.."]
]
［思維問題］：
［一句話思路］：
［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：
［畫圖］：
［一刷］：
［二刷］：
［三刷］：
［四刷］：
［五刷］：
[五分鐘肉眼debug的結果]：
［總結］：
［復雜度］：Time complexity: O() Space complexity: O()
［英文數據結構或算法，為什麽不用別的數據結構或算法］：
［其他解法］：
［Follow Up］：
［LC給出的題目變變變］：
[代碼風格] ：
N皇後問題12 · N-Queens