如何找到序列中相等元素的最长序列?

爱德华多·瓦伦丁·多斯桑托斯

我有一个清单,例如:

test_list = [1, 43, 23, 4, 4, 4, 4, 4, 4, 2, 4, 4]

数字的最大序列4构成6项目,我如何实现一个算法来计算这个?

我试过这个,结果返回 8:

for item in test_list:
  if item == 4:
    count += 1

*count 以前在我实现的更大的算法中定义

阿扎特·伊布拉科夫

可以使用itertools.groupby&来搜索最长的一组连续相等的值max

>>> from itertools import groupby
>>> test_list = [1, 43, 23, 4, 4, 4, 4, 4, 4, 2, 4, 4]
>>> max([list(group) for _, group in groupby(test_list)], key=len)
[4, 4, 4, 4, 4, 4]

如果我们需要最长的连续4s- 我们可以按项目过滤

>>> max([list(group) for item, group in groupby(test_list) if item == 4], key=len)
[4, 4, 4, 4, 4, 4]

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

如何找到最长的连续日期序列?

如何找到最长的增长子序列?

如何在Python中提取列表中相等的元素序列?

找到最长的连续交替序列

在列表Raku中找到相等元素的连续序列

如何在标题栏中找到最长的重复序列?

如何使用递归找到最长的有效 DNA 序列?

在C中不使用数组即可找到最长的数字序列

在时间序列中,找到满足条件的后续最长周期

耐心排序并找到最长的增长子序列

Python在DNA序列中找到最长的ORF

从序列中心找到最长的花样延伸

在无序列表中找到最长的有序序列

F#:如何测试序列/列表元素的相等性?

如何从C ++数组中获得最长质数序列

从给定的未排序整数数组中找到最长连续元素序列的长度

每个元素小于 3 的最长连续序列

如何计算列表列表中相同值的最长序列,然后在元组中输出最大序列

如何找到序列中的遗漏号码

为什么我找到最长的递增子序列而不是最长的递减子序列?

Python - 如何在相邻数字的整数列表中找到最长的序列

如何在R中有效地找到超过阈值的最长值序列

仅使用awk从bash中的字符串中找到最长的数字序列

在Java中,如何比较双精度序列全部“近似相等”?

如何验证序列中的 3 个数字相等?

如何捕捉一组最长的序列

如何计算最长的不间断日期序列

如何确定r中长序列的最长连续序列

在Python中获得最长的递增子序列