【Leetcode】51. N-Queens

1 皇后可以对同一行同一列的进行攻击,也可以对角线反对角线攻击

2 n皇后问题,使用穷举法,在某一个位置放置皇后了,要和之前的所有的皇后都没有冲突,否则的话就得重新找位置放

3 top left to right bottom对角线存在x-y = p-q的关系;right top to left bottom存在p+q=x+y的关系

4 为什么append结果之后,return还能回到最开始呢?就可以继续下一个搜索


你可能感兴趣的:(【Leetcode】51. N-Queens)