LeetCode-52. N-Queens II (JAVA)（N皇后解集个数）

最新推荐文章于 2021-08-02 14:58:57 发布

mine_song

最新推荐文章于 2021-08-02 14:58:57 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： java leetcode 52. N-Queens II DFS回溯 N皇后

本文链接：https://blog.csdn.net/mine_song/article/details/70200892

这是一个关于N皇后问题的后续挑战，目标不是输出棋盘配置，而是计算不同解决方案的数量。在N*N棋盘上，每个皇后都位于不同行、列和对角线上，避免相互攻击。此问题可以通过使用DFS回溯算法来解决。

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

52. N-Queens II

Follow up for N-Queens problem.

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

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。

LeetCode-51. N-Queens (JAVA)（打印N皇后解集）

一：

int count = 0;

	public int totalNQueens(int n) {
		char[][] board = new char[n][n];
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				board[i][j] = '.';
		dfs(board, 0);
		return count;
	}

	// 类似求全排列，组合
	// 按列进行放置，若到了第colIndex列，那么第0~colIndex-1列已经是放置好的
	private vo