LeetCode 51. N皇后問題 java實現 個人算法之旅

解題思路 每擺放一個queen就需要判斷，即每一個queen就需要遍歷判斷是否可以存在。 剪枝，回溯，DFS 找出列，左斜線，右斜線和n，每一列之間的關係 左斜線：列 + 行 = 常數 右斜線：行 - 列 + n = 常數（行減去列可能會出現負數，所以加上N） 使用3個一維boolean數組來記錄列，左斜線，右斜線的關係。 class Solution { public List<List

>>阅读原文<<