LeetCode 526. 优美的排列

原题目：https://leetcode-cn.com/problems/beautiful-arrangement/

代码：

class Solution {vector<bool> m;int count=0;//index是当前要填充的位置void dfs(int index,int& N){if(index> N){count += 1;return;}for(int i=1;i<=N;i++){if(m[i] ==0 && (index%i==0 || i%index==0)){m[i]=1;;dfs(index+1,N);m[i]=0;}}}
public:int countArrangement(int N) {m.resize(N+1);dfs(1,N);return count;}
};

LeetCode 526. 优美的排列相关推荐

Java实现 LeetCode 526 优美的排列（DFS）
526. 优美的排列假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这 ...
LeetCode 526. 优美的排列（回溯）
1. 题目假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一 ...
Leetcode 526.优美的排列二进制状压DP
题目链接:传送门假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数 ...
leetcode 526优美的数列
题目 leetcode 526优美的数列假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件 ...
递归-力扣-526. 优美的排列
题目链接优美的排列假设有从 1 到 n 的 n 个整数.用这些整数构造一个数组 perm(下标从 1 开始),只要满足下述条件之一 ,该数组就是一个优美的排列 : perm[i] 能够被 i ...
526. 优美的排列
假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列 ...
Java实现 LeetCode 667 优美的排列 II（暴力）
667. 优美的排列 II 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, - , an ...
力扣 -- 526. 优美的排列
一.题目描述假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为 ...
leetcode 526. Beautiful Arrangement | 526. 优美的排列（回溯）
题目 https://leetcode.com/problems/beautiful-arrangement/ 题解首先分析,全排列一个一个试的话(如下图),时间复杂度O(n^2),当n=15时,总 ...

LeetCode 526. 优美的排列

LeetCode 526. 优美的排列相关推荐

最新文章

热门文章