ETH官方钱包

前往
大廳
主題

LeetCode - 52. N-Queens II 解題心得

Not In My Back Yard | 2021-06-20 00:00:04 | 巴幣 0 | 人氣 265

題目連結:


題目意譯:
n 皇后謎題為在一個 n × n 棋盤上放置 n 個皇后,使得皇后們彼此之間不能互相攻擊。

給定一整數 n ,回傳 n 皇后的所有相異解之數量。

限制:
1 ≦ n ≦ 9



範例測資:
範例 1:
輸入: n = 4
輸出: 2
解釋: 4 皇后存在兩個相異解,如圖所示。

範例 2:
輸入: n = 1
輸出: 1


解題思維:
因為本題的 n 值不大,所以直接利用這題的想法即可統計出所求版面數量。

不過也是可以利用進階的技巧解出本題,例如這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創作集

作者相關創作

更多創作