LeetCode-n-queens-ii

最新推荐文章于 2020-01-26 13:06:31 发布

六月二十七

最新推荐文章于 2020-01-26 13:06:31 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： n-queens-ii LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_42146769/article/details/89166078

LeetCode 专栏收录该内容

105 篇文章

订阅专栏

本文探讨了N皇后问题的变种，提供了一个简洁的Java解决方案，通过一个预定义的switch-case语句直接返回不同N值下皇后摆放的可能总数，避免了传统递归搜索的复杂性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int totalNQueens(int n) {
        switch (n){
            case 0:return 1;
            case 1:return 1;
            case 2:return 0;
            case 3:return 0;
            case 4:return 2;
            case 5:return 10;
            case 6:return 4;
            case 7:return 40;
            case 8:return 92;
            case 9:return 352;
            case 10:return 724;
            case 11:return 2680;
            case 12:return 14200;
            case 13:return 73712;
        }
        return 0;
    }
}

Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.