51.N皇后 （力扣leetcode） 博主可答疑该问题

一、笔试部分

 

思路：

1.既然皇后要确定二维的位置，而且前面也有规定不可以同行同列，这是一个很重要的突破点，那么我们就可以先入为主安排不同列的皇后，去匹配到不同列。

2.既然确定好了不同行不同列，那么有一个条件就是相邻列的皇后肯定不是在相邻行，跟这个这个条件可以排列了，一看到排列回溯大法很香。

3.将一个数组的所有排列组合有专门固定的循环方式。

 

想不通思路的时候，就手画可能性。把可能性画出来！！！，画出来一次后就大概知道思路。

注意点：

1.

一个一个压入不能将一行成为一个整体，只有用StringBuff的toString方法可以

首先一行用arr存起来，然后压入4个StringBuffer,再把List的arr一种结果压入list大集合里。

 

检查的是，i,j是属于列数，先把第一列拿出 和2 ，3，...n列比较，然后再与每行皇后所在的列进行比较，pos代表的是，索引代表列，里面的值代表行数。  是是否在斜线上通过横坐标做差与纵坐标做差看是否相等，如果相等说明是在同一个斜线上。

交换的是不同列上的皇后，将他们的位置互相交换(实际上就是把行数交换)，交换后，知道交换出一种结果后就从前往后检查，是否有不符合的，因为Pos[]已经保证他们在不同列和不同行了，因此只需要看斜线是否满足。  第一波用完后 需要还回去，换下一条新开的线(回溯，是有借有还)

 

1.先要初始化一维数组。

2.经典的一维数组的排列组合的所有可能。

3.将每个排列组合进行筛选，选出合适的压入存储的集合中

4.每行一个List集合，然后4容量的List压入总二维List存储，返回结果

 

二、搜索类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112702136

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑