数据结构与算法之深入解析“优美的排列”的求解思路与算法示例

Posted 2022-03-23 Serendipity·y

一、题目要求

• 假设有从 1 到 n 的 n 个整数，用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件之一，该数组就是一个 优美的排列：
• • perm[i] 能够被 i 整除；
• • i 能够被 perm[i] 整除；
• 给你一个整数 n，返回可以构造的优美排列的数量。
• 示例 1：

输入：n = 2
输出：2
解释：
第 1 个优美的排列是 [1,2]：
    - perm[1] =