6005. 使数组变成交替数组的最少操作数

6005. 使数组变成交替数组的最少操作数

思路

1. 判断 元素个数最多两个 的情况和 全部元素都一样 的情况。
2. 分为nums[::2]、nums[1::2] 两段，统计 各个元素出现的次数
3. 利用Counter.most_common()取出 次数最多的前两个元素([元素1,次数],[元素2,次数])
   (为什么是取两个：假设会出现两段次数最多的元素相同的情况，这样与题意不符，所以要每段取两个，使一段元素向后移动一个元素即可)
4. 判断 在两段中可能出现数次最多的元素是否相同，出现相同的情况：

• 第一种情况：其中一段只有一种元素。如：([元素1,次数],[元素2,次数])、([元素1,次数]) 。将长的一段向后去另一个元素
• 第二种情况：第一段：([元素1,次数]、[元素2,次数])、第二段：([元素1,次数]、[元素3,次数])。要使操作数最小则要对比每段第一个元素次数与第二个元素次数的差值，差值大需要的操作数也大，所以要移动差值小的那段。

5. return 剩下需要操作的次数(总长度 - nums[::2]段不需要修改的次数 - nums[1::2]段不需要修改的次数)

例子1：
nums = [1,2,2,2,2,2]

nums[::2] = [1,2,2]
nums[1::2] = [2,2,2]

nums[::2]的 Counter.most_common(2) = [(2,2),(1,1)]
nums[1::2]的 Counter.most_common(2) = [(2,3)]

a_most = (2,2)
b_most = (2,3)

a_most元素 不能等于 b_most元素
nums[1::2]段只有一个元素，所以只能移动nums[::2]，使a_most = (1,1)

return len(nums) - a_most[1] - b_most[1]

例子2：
nums = [1,2,2,3,2,4,3,5,2,2]

nums[::2] = [1,2,2,3,2]
nums[1::2] = [2,3,4,5,2]

nums[::2]的 Counter.most_common(2) = [(2,3),(1,1)]
nums[1::2]的 Counter.most_common(2) = [(2,2),(3,1)]

a_most = (2,3)
b_most = (2,2)

因为 a_most[0] == b_most[0]
使操作数最小，比较前后元素次数差值，3-1 > 2-1 ，所以b_most=(3,1)

return len(nums) - a_most[1] - b_most[1]
最终nums = [2,3,2,3,2,3,2,3,2,3]

python

class Solution:
    def minimumOperations(self, nums: List[int]) -> int:
        len_num = len(nums)
    #元素个数小于3的情况 和 全部元素相同的情况
        if len_num <=1:
            return 0
        elif len_num==2:
            return 0 if nums[0]!=nums[1] else 1
        elif nums.count(nums[0]) == len_num:
            return len_num//2
    #取次数最多的前两个元素
        m = Counter(nums[::2]).most_common(2)       
        n = Counter(nums[1::2]).most_common(2)
    #判断元素是否相等
        a_most, b_most = m[0] , n[0]
        if a_most[0] == b_most[0]:
            if len(m) > len(n):
                a_most = m[1]
            elif len(m) < len(n):
                b_most = n[1]
            elif (m[0][1]-m[1][1]) > (n[0][1]-n[1][1]):
                b_most = n[1]
            else:
                a_most = m[1]
	#返回 最小操作数=（总长度 - nums[::2]中不需要修改的次数 - nums[1::2]中不需要修改的次数）
        return len_num - a_most[1] - b_most[1]