[已解决]求助 最长相等子序列长度 Python

欧德奈瑞

7-4 最长相等子序列长度
给定一个有n个元素的整数数组b，b中连续的相等元素构成的子序列称为平台。设计一个算法求b中最长平台的长度。

输入格式:
第一行为一个数字m，表示下面有m组数据，每组数据包括2行或者1行，n>0时，每组数据中的第一行表示数组的长度n（n<=20），第二行表示数组的所有元素；空表n=0时，只有一行输入。

输出格式:
输出最长平台的长度。（注：当n=0时，输出0。）

输入样例:
在这里给出一组输入。例如：

1. 2
   
2. 8
   
3. 11 3 8 8 8 8 8 7
   
4. 10
   
5. 11 3 3 25 7 8 8 8 8 8

复制代码

输出样例:
在这里给出相应的输出。例如：

1. 5
   
2. 5

复制代码

最佳答案

月排行榜 / 总排行榜

逃兵

2020-12-25 13:07:29

欧德奈瑞 发表于 2020-12-23 21:24
大佬 要返回的不是出现最多的元素 是该元素的次数哦（输出格式:输出最长平台的长度。）

1. 
   
2. def showmax(lt):
   
3. 
   
4.     index1 = 0                       #记录出现次数最多的元素下标
   
5. 
   
6.     max = 0                          #记录最大的元素出现次数
   
7. 
   
8.     for i in range(len(lt)):
   
9. 
   
10.         flag = 0                    #记录每一个元素出现的次数
    
11. 
    
12.         for j in range(i+1,len(lt)): #遍历i之后的元素下标
    
13. 
    
14.             if lt[j] == lt[i]:
    
15. 
    
16.                 flag += 1           #每当发现与自己相同的元素，flag+1
    
17. 
    
18.         if flag > max:              #如果此时元素出现的次数大于最大值，记录此时元素的下标
    
19.             max = flag
    
20.             index1 = i
    
21. 
    
22.     return lt.count(lt[index1])               #返回出现最多的元素的次数
    
23. m=int(input())
    
24. lst=[]
    
25. while m:
    
26.     n = int(input())
    
27.     if n !=0:
    
28.         lstn = [int(i) for i in input().split(' ')]
    
29.     else:
    
30.         lstn = []
    
31.     lst.append(lstn)
    
32. 
    
33.     m-=1
    
34. for i in lst:
    
35.     try:
    
36.         print(showmax(i))
    
37.     except:
    
38.         pass
    

复制代码

跳转到最佳答案楼层

逃兵

1. 
   
2. def showmax(lt):
   
3. 
   
4.     index1 = 0                       #记录出现次数最多的元素下标
   
5. 
   
6.     max = 0                          #记录最大的元素出现次数
   
7. 
   
8.     for i in range(len(lt)):
   
9. 
   
10.         flag = 0                    #记录每一个元素出现的次数
    
11. 
    
12.         for j in range(i+1,len(lt)): #遍历i之后的元素下标
    
13. 
    
14.             if lt[j] == lt[i]:
    
15. 
    
16.                 flag += 1           #每当发现与自己相同的元素，flag+1
    
17. 
    
18.         if flag > max:              #如果此时元素出现的次数大于最大值，记录此时元素的下标
    
19.             max = flag
    
20.             index1 = i
    
21. 
    
22.     return lt[index1]               #返回出现最多的元素
    
23. m=int(input())
    
24. lst=[]
    
25. while m:
    
26.     n = int(input())
    
27.     if n !=0:
    
28.         lstn = [int(i) for i in input().split(' ')]
    
29.     else:
    
30.         lstn = []
    
31.     lst.append(lstn)
    
32. 
    
33.     m-=1
    
34. for i in lst:
    
35.     try:
    
36.         print(showmax(i))
    
37.     except:
    
38.         pass
    

复制代码

欧德奈瑞

逃兵 发表于 2020-12-22 16:55

大佬 要返回的不是出现最多的元素 是该元素的次数哦（输出格式:输出最长平台的长度。）

逃兵

欧德奈瑞 发表于 2020-12-23 21:24
大佬 要返回的不是出现最多的元素 是该元素的次数哦（输出格式:输出最长平台的长度。）

1. 
   
2. def showmax(lt):
   
3. 
   
4.     index1 = 0                       #记录出现次数最多的元素下标
   
5. 
   
6.     max = 0                          #记录最大的元素出现次数
   
7. 
   
8.     for i in range(len(lt)):
   
9. 
   
10.         flag = 0                    #记录每一个元素出现的次数
    
11. 
    
12.         for j in range(i+1,len(lt)): #遍历i之后的元素下标
    
13. 
    
14.             if lt[j] == lt[i]:
    
15. 
    
16.                 flag += 1           #每当发现与自己相同的元素，flag+1
    
17. 
    
18.         if flag > max:              #如果此时元素出现的次数大于最大值，记录此时元素的下标
    
19.             max = flag
    
20.             index1 = i
    
21. 
    
22.     return lt.count(lt[index1])               #返回出现最多的元素的次数
    
23. m=int(input())
    
24. lst=[]
    
25. while m:
    
26.     n = int(input())
    
27.     if n !=0:
    
28.         lstn = [int(i) for i in input().split(' ')]
    
29.     else:
    
30.         lstn = []
    
31.     lst.append(lstn)
    
32. 
    
33.     m-=1
    
34. for i in lst:
    
35.     try:
    
36.         print(showmax(i))
    
37.     except:
    
38.         pass
    

复制代码

欧德奈瑞

感谢大佬的帮助