执行给定操作后数组中最大数目的相等数

问题描述

有一个长度为 n 的整数数组 nums，每次操作将会选出任意 非空子序列 并将子序列中每个元素增加一个 同时选择一个 常数 increment。注意，每次操作修改的子序列必须都是 这个数组中的 子序列。
如果能够使 nums 中的每个元素都等于某个常数 res，需要执行多少次操作？返回使 nums 中的每个元素都等于 res 所必须要执行的 最小 操作次数。

解题思路

首先，我们需要先找到这个数组的最大值 maxNum，因为最后相等的数一定是这个数组中的某个数加上部分的 increment，所以 maxNum + x * increment = res，x即为需要增加 increment 的次数。所以每个数到达 res 的步数就是 steps = (res - num[i]) / increment。

接着，我们对每个数的步数进行计数，找到出现最多次数的那个步数，也就是操作数最少的那个步数，并返回操作数。

代码如下：

def maxEqual(nums, increment):
    max_num = max(nums)
    count = [0] * increment
    res = -1

    for num in nums:
        steps = (max_num - num) // increment
        count[steps] += 1

    for i in range(len(count)):
        if count[i] > res:
            res = count[i]

    return res

总结

该问题可以通过找到最大值和步数进行计数来求解。在计数完步数后，我们只需要返回最多出现次数的那个步数的操作数即可。