51. N-Queens && 52. N-Queens II(N皇后）

最新推荐文章于 2025-05-30 23:37:00 发布

原创最新推荐文章于 2025-05-30 23:37:00 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了经典的N皇后问题，并提供了一种基于回溯算法的C++实现方案。通过具体的代码示例，展示了如何解决N皇后问题，包括如何检查放置皇后的位置是否合法，以及如何递归地寻找所有可能的解决方案。

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

51. N-Queens

经典的N皇后问题，典型的回溯问题，这里我就不解释什么思路了，我相信大家对于N皇后问题还是非常熟悉的，直接上代码。

class Solution {
public:
	vector<vector<string>> solveNQueens(int n) {
		vector<vector<string>> res;
		vector<string> temp(n, string(n, '.'));
		solveNQueens(res, temp, 0, n);
		return res;
	}
private:
	void solveNQueens(vector<vector<string>>& res, vector<string>& temp, int start, int& end)
	{
		if (start == end)
		{
			res.push_back(temp);
		}
		else
		{
			for (int i = 0; i < end; i++)
			{
				if (IsValied(temp, start, i, end))
				{
					temp[start][i] = 'Q';
					solveNQueens(res, temp, start + 1, end);
					temp[start][i] = '.';
				}
			}
		}
	}

同理52题只需要稍加修改即可