Biweekly Contest 159 & Weekly Contest 455
欢迎大家加QQ群:623375442。周赛题解都会在周日下午3点左右发布。双周赛第四题太难了,不会做。 3587. Minimum Adjacent Swaps to Alternate Parity 给你一个由互不相同的整数组成的数组 nums 。 在一次操作中,你可以交换任意两个 相邻 元素。 在一个排列中,当所有相邻元素的奇偶性交替出现,我们认为该排列是 有效排列。这意味着每对相邻元素中一个是偶数,一个是奇数。 请返回将 nums 变成任意一种 有效排列 所需的最小相邻交换次数。 如果无法重排 nums 来获得有效排列,则返回 -1。 测试样例: 输入:nums = 输出:3 解释:将…