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