[已解决]怎么求相同度的最短连续子列表<新人求助>

akcw

【问题描述】

给定一个只包含自然数的列表nums。列表的度指的是任一元素出现频率的最大值。找出与nums 拥有相同大小的度的最短连续子列表。输出这个子列表的长度。

【输入形式】

一个列表，包括方括号，逗号分隔
【输出形式】

整数
【样例输入】

[1, 2, 2, 3, 1]

【样例输出】

2
【样例说明】

输入列表的度是2，因为元素1和2的出现频数最大，均为2。连续子列表里面拥有相同度的有如下所示:

[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]

最短连续子数组[2, 2]的长度为2，输出2.

我只能求出度，不能确定这个度的最短连续子列表

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-4-19 02:34:40

1. ##nums = [1,2,2,3,1]
   
2. ##nums = [1,2,1,2,1,3]
   
3. ##nums = [1,2,3,4,5,1,2,3,4,5]
   
4. ##nums = [1,2,3,4,5,5,4,3,2,1]
   
5. ##nums = [1,2,3,1,2,3,1,2,3]
   
6. ##nums = [1,2,3,3,3,2,2,1,1,2]
   
7. ##nums = [1,2,3,3,3,2,2,1,1,3]
   
8. nums = eval(input("请输入数组："))
   
9. countsons = [nums.count(x) for x in nums]
   
10. maxnums = max(countsons)
    
11. maxson = [x for x in set(nums) if nums.count(x) == maxnums]
    
12. 
    
13. if maxnums == 1:
    
14.     print(1,"-->",*[[i] for i in nums])
    
15. else:
    
16.     data = []
    
17.     for i in maxson:
    
18.         a,b = 0,-1
    
19.         while True:
    
20.             if nums[a] == i:
    
21.                 break
    
22.             else:
    
23.                 a += 1
    
24.         while True:
    
25.             if nums[b] == i:
    
26.                 break
    
27.             else:
    
28.                 b -= 1
    
29.         if b == -1:
    
30.             data.append(nums[a:])
    
31.         else:
    
32.             data.append(nums[a:b+1])
    
33.             
    
34.     lenlists = [len(x) for x in data]
    
35.     mindata = min(lenlists)
    
36.     minlist = [x for x in data if len(x) == mindata]
    
37.     print(mindata,"-->",*minlist)
    

复制代码

跳转到最佳答案楼层

阿奇_o

按照“样例说明”，那不就等价于 就是求 出现次数最多的元素 的频数？
—— 这个“度”的 最短连续子列表，
若元素 1，有 2度（出现两次且为最大频数），那 最短连续子列表，不就是 [1, 1] 吗？这长度为 2；
若元素 1，有 3度，那 最短连续子列表， 不就是 [1, 1, 1] 吗？ 这长度为 3；
……

这样理解是否正确？—— 若正确，那这题目是不是有点太绕了。。

题目是要求 必须把中间所谓的“子列表”，都打印出来？

qq1151985918

1. ##nums = [1,2,2,3,1]
   
2. ##nums = [1,2,1,2,1,3]
   
3. ##nums = [1,2,3,4,5,1,2,3,4,5]
   
4. ##nums = [1,2,3,4,5,5,4,3,2,1]
   
5. ##nums = [1,2,3,1,2,3,1,2,3]
   
6. ##nums = [1,2,3,3,3,2,2,1,1,2]
   
7. ##nums = [1,2,3,3,3,2,2,1,1,3]
   
8. nums = eval(input("请输入数组："))
   
9. countsons = [nums.count(x) for x in nums]
   
10. maxnums = max(countsons)
    
11. maxson = [x for x in set(nums) if nums.count(x) == maxnums]
    
12. 
    
13. if maxnums == 1:
    
14.     print(1,"-->",*[[i] for i in nums])
    
15. else:
    
16.     data = []
    
17.     for i in maxson:
    
18.         a,b = 0,-1
    
19.         while True:
    
20.             if nums[a] == i:
    
21.                 break
    
22.             else:
    
23.                 a += 1
    
24.         while True:
    
25.             if nums[b] == i:
    
26.                 break
    
27.             else:
    
28.                 b -= 1
    
29.         if b == -1:
    
30.             data.append(nums[a:])
    
31.         else:
    
32.             data.append(nums[a:b+1])
    
33.             
    
34.     lenlists = [len(x) for x in data]
    
35.     mindata = min(lenlists)
    
36.     minlist = [x for x in data if len(x) == mindata]
    
37.     print(mindata,"-->",*minlist)
    

复制代码

akcw

阿奇_o 发表于 2021-4-18 22:56
按照“样例说明”，那不就等价于 就是求 出现次数最多的元素 的频数？
—— 这个“度”的 最短连续子列表 ...

可是在列表中，不一定都是连续的元素，比如说[1,2,1,2,3,2,2,1,3,1]的度等于4，但是最短连续相同度的子列表却是[2,1,2,3,2,2]，长度为6，所以要输出6的。也就是说一个列表中相同度的元素有多个或者元素之间不连续的话时，就可能会出现这种情况。题目没要求需要打印相对的子列表，只要输出长度就行，我是这么想的