程序以Python找出等效频率的序列

假设我们有一个数字列表。我们必须找到最长的数字序列的长度，这样当我们从序列中删除一个数字时，每个数字都会出现相同的次数。

因此，如果输入像数字= [2、4、4、7、7、6、6]，那么输出将为7。

为了解决这个问题，我们将遵循以下步骤-

• num_freq：=新映射

• freq_freq：=新映射

• diff_freq：=一个新集合

• 结果：= 1

• 对于每个索引I和以num为单位的num值，请执行

• 结果：= i + 1

• 结果：= i + 1

• 从diff_freq中删除cur_freq

• cur_freq：= num_freq [num]

• num_freq [num]：= num_freq [num] + 1

• freq_freq [cur_freq]：= freq_freq [cur_freq] − 1

• freq_freq [cur_freq +1]：= freq_freq [cur_freq +1] +1

• 将cur_freq +1加到diff_freq

• 如果cur_freq在diff_freq中，并且freq_freq [cur_freq]与0相同，则

• df_list：=通过获取diff_freqs的元素来创建新列表

• 如果df_list的大小等于1，则

• 否则，当df_list的大小等于2时，以及（当[| freq_freq [df_list [0]]-freq_freq [df_list [1]] |，freq_freq [df_list [0]]，freq_freq [df_list [1]]中的任何一个时）是1），并且（当[| df_list [0]-df_list [1] |，df_list [0]，df_list [1]]中的任何一个为1时），则

• 返回结果

让我们看下面的实现以更好地理解-

示例

from collections import defaultdict
class Solution:
   def solve(self, nums):
      num_freq = defaultdict(int)
      freq_freq = defaultdict(int)
      diff_freq = set()
      result = 1
      for i, num in enumerate(nums):
         cur_freq = num_freq[num]
         num_freq[num] += 1
         freq_freq[cur_freq] −= 1
         freq_freq[cur_freq + 1] += 1
         diff_freq.add(cur_freq + 1)
         if cur_freq in diff_freq and freq_freq[cur_freq] == 0:
            diff_freq.remove(cur_freq)
         df_list = list(diff_freq)
         if len(df_list) == 1:
            result = i + 1
         elif (
            len(df_list) == 2
            and any(
               x == 1
               for x in [
                  abs(freq_freq[df_list[0]] − freq_freq[df_list[1]]),
                  freq_freq[df_list[0]],
                  freq_freq[df_list[1]],
               ]
            )
            and any(x == 1 for x in [abs(df_list[0] − df_list[1]), df_list[0], df_list[1]])
            ):
            result = i + 1
      return result
ob = Solution()
print(ob.solve([2, 4, 4, 7, 7, 6, 6]))

输入值

numbers = [2, 4, 4, 7, 7, 6, 6]

7