关闭

Hard-题目1:52. N-Queens II

76人阅读 评论(0) 收藏 举报
分类:

题目原文:
Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.
题目大意:
N皇后问题都很熟悉了,输入棋盘规模n,判断有多少不同的解。
题目分析:
离线打表,百度去查一下n皇后的解就可以了。
源码:(language:java)

public class Solution {
    public int totalNQueens(int n) {
         int[] ans = new int[]{0, 1, 0, 0, 2, 10, 4, 40, 92, 352};
         return ans[n];
    }
}

成绩:
0ms,beats 98.57%,众数3ms,23.66%
Cmershen的碎碎念:
如果真的是面试中遇到,请参考正常的八皇后问题解法(用4个数组记录横向、竖向、主对角线、副对角线是否可放皇后),然后一行一行放皇后求解。
N皇后的解:http://oeis.org/A000170

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55955次
    • 积分:3198
    • 等级:
    • 排名:第10679名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论