程序以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