52. N皇后 II

最新推荐文章于 2025-05-23 17:12:19 发布

云养猫v2

最新推荐文章于 2025-05-23 17:12:19 发布

阅读量259

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39590058/article/details/119725801

版权

leetcode 专栏收录该内容

216 篇文章

订阅专栏

该博客探讨了如何使用递归算法解决经典的N皇后问题。代码中展示了如何放置皇后以避免同一行、同一列及对角线上的冲突。核心函数包括`totalNQueens`、`process`和`isValid`，它们分别用于计算解决方案总数、处理当前行的皇后放置和检查当前位置是否有效。

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

public int totalNQueens(int n) {
        if (n == 1) return 1;
        // 第i行的皇后放在那一列
        int[] records = new int[n];

        return process(records, n, 0);
    }

    private int process(int[] records, int n, int rowIdx) {
        if (rowIdx == n) {
            return 1;
        }
        int res = 0;

        for (int i = 0; i < n; i++) {
            if (isValid(records, rowIdx, i)) {
                records[rowIdx] = i;
                res += process(records, n, rowIdx+1);
            }
        }
        return res;
    }

    private boolean isValid(int[] records, int x, int y) {
        for (int i = 0; i < x; i++) {
            if (records[i] == y || y - records[i] == x - i || y - records[i] == i - x) {
                return false;
            }
        }
        return true;
    }