leetcode526 优美的排列

回溯水题

代码：

class Solution {int[] res;int cnt = 0;public void swap(int i, int j){int tmp = res[i];res[i] = res[j];res[j] = tmp; }public void backTrack(int pos, int n){if(pos == n){cnt++;}else{for(int i = pos;i < n;i++){swap(i,pos);if(res[pos]%(pos+1)==0 || (pos+1)%res[pos]==0){backTrack(pos+1, n);}swap(i, pos);}}}public int countArrangement(int n) {res = new int[n];for(int i = 0;i < n;i++){res[i] = i+1;}backTrack(0, n);return cnt;}
}

46ms 35MB

leetcode526 优美的排列相关推荐

Leetcode 526.优美的排列二进制状压DP
题目链接:传送门假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数 ...
LeetCode 526. 优美的排列（回溯）
1. 题目假设有从 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 526 优美的排列（DFS）
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 667. Beautiful Arrangement II | 667. 优美的排列 II（Java）
题目 https://leetcode.com/problems/beautiful-arrangement-ii/ 题解偏智力题,评论区有人说,A typical question testing ...
leetcode 526. Beautiful Arrangement | 526. 优美的排列（回溯）
题目 https://leetcode.com/problems/beautiful-arrangement/ 题解首先分析,全排列一个一个试的话(如下图),时间复杂度O(n^2),当n=15时,总 ...

leetcode526 优美的排列

leetcode526 优美的排列

leetcode526 优美的排列相关推荐

最新文章

热门文章