Leetcode 526 Beautiful Arrangement

最新推荐文章于 2025-08-11 00:49:14 发布

Raptor_2017

最新推荐文章于 2025-08-11 00:49:14 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Raptor_2017/article/details/71036803

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了解决 LeetCode 526 美丽排列问题的一种方法，采用回溯算法实现。通过递归函数进行状态选择，最终返回所有符合条件的排列数量。

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

Leetcde 526 Beautiful Arrangement

C++版。

解题思想：

回溯。

AC代码如下，仅供参考。

class Solution {
public:
	int countArrangement(int N) {
		vector<int>states(N+1, 0);
		int count = 0;
		arrange(states, count, 1, N);
		return count;
	}

	void arrange(vector<int>& states, int& count, int i, int N) {
		if (i > N) {
			count++;
			return;
		}
		for (int q = 1; q <= N; q++) {
			if (!states.at(q)&&(q % i == 0 || i % q == 0)) {
				states.at(q) = 1;
				arrange(states, count, i+1, N);
				states.at(q) = 0;
			}
		}
	}

};