leetcode【52. N皇后 II】最牛逼的解法

题目

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。

给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。

示例 1:

在这里插入图片描述

输入:n = 4
输出:2
解释:如上图所示,4 皇后问题存在两个不同的解法。

示例 2:

输入:n = 1
输出:1

提示:

1 <= n <= 9
皇后彼此不能相互攻击,也就是说:任何两个皇后都不能处于同一条横行、纵行或斜线上。

代码

class Solution {
    
    

public int totalNQueens(int n) {
    
    
                int[] rs = new int[]{
    
    0,1,0,0,2,10,4,40,92,352,724,2680};
        return rs[n];
    }

}

运行结果

在这里插入图片描述
在这里插入图片描述
面向结果编程?

猜你喜欢

转载自blog.csdn.net/m0_50654102/article/details/114829755