LeetCode第五十二题-N皇后二(JAVA)
2020-12-13 02:08
阅读：434
标签：返回结果 利用 ges image 方案 mda ash tps 大海 N-Queens II 问题简介：给定一个n*n的棋盘,求解如何将n个皇后放置在棋盘上, 保证其之间不互相攻击,即给定一个整数 n,返回所有不同的解决方案的个数 注：例如下图为n = 8 时的一个解 举例： 输入: 4 输出:2 解释: [ [".Q…", // Solution 1 “…Q”, “Q…”, “…Q.”], ["…Q.", // Solution 2 “Q…”, “…Q”, “.Q…”] ] 解法一： 利用递归,首先从第一行元素开始,逐行扫描判断,主要的关注点在于判断Q值的同列,斜向上是否有Q值,这里赋予值1代表’Q’值及’.‘为0,当判断斜向时,从左上到右下的方向上(x - y)值固定,从左下到右上的方向上(x + y)值固定,(x,y即横纵坐标),最后要注意递归时,值的清理,最后返回结果集合的size() 小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海 LeetCode第五十二题-N皇后二(JAVA) 标签：返回结果 利用 ges image 方案 mda ash tps 大海 原文地址：https://www.cnblogs.com/lalalaczq/p/11026430.html
评论
亲，登录后才可以留言！