龙华三网合一网站建设,免费的素材库,百度统计wordpress,怎样创建网站和网页文章目录1. 题目2. 解题1. 题目
给你一个偶数 n #xff0c;已知存在一个长度为 n 的排列 perm #xff0c;其中 perm[i] i#xff08;下标 从 0 开始 计数#xff09;。
一步操作中#xff0c;你将创建一个新数组 arr #xff0c;对于每个 i #xff…
文章目录1. 题目2. 解题1. 题目
给你一个偶数 n 已知存在一个长度为 n 的排列 perm 其中 perm[i] i下标 从 0 开始 计数。
一步操作中你将创建一个新数组 arr 对于每个 i
如果 i % 2 0 那么 arr[i] perm[i / 2]如果 i % 2 1 那么 arr[i] perm[n / 2 (i - 1) / 2] 然后将 arr 赋值给 perm 。
要想使 perm 回到排列初始值至少需要执行多少步操作返回最小的 非零 操作步数。
示例 1
输入n 2
输出1
解释最初perm [0,1]
第 1 步操作后perm [0,1]
所以仅需执行 1 步操作示例 2
输入n 4
输出2
解释最初perm [0,1,2,3]
第 1 步操作后perm [0,2,1,3]
第 2 步操作后perm [0,1,2,3]
所以仅需执行 2 步操作示例 3
输入n 6
输出4提示
2 n 1000
n 是一个偶数来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-number-of-operations-to-reinitialize-a-permutation 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution:def reinitializePermutation(self, n: int) - int:count 1origin [i for i in range(n)]arr origin[::2]origin[1::2]while origin ! arr:arr arr[::2]arr[1::2]count 1return count64 ms 14.9 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
