LeetCode 51. N皇后问题 java实现 个人算法之旅
解题思路每摆放一个queen就需要判断,即每一个queen就需要遍历判断是否可以存在。剪枝,回溯,DFS找出列,左斜线,右斜线和n,每一列之间的关系左斜线:列 + 行 = 常数右斜线:行 - 列 + n = 常数(行减去列可能会出现负数,所以加上N)使用3个一维boolean数组来记录列,左斜线,右斜线的关系。class Solution { public...
原创
2019-03-10 10:39:25 ·
605 阅读 ·
0 评论