Python 中的最长连续序列
pythonserver side programmingprogramming更新于 2026/1/15 9:48:17
假设我们有一个整数数组。我们必须找到最长连续元素序列的长度。因此，如果输入为 [100, 4, 250, 1, 3, 2]，答案将是 4，因为最长连续序列是 [1,2,3,4]。
为了解决这个问题，我们将遵循以下步骤 −
创建数组集，longest := 0
for i in range array −
if i – 1 不在 − 中
current := i, streak := 0
当 i 在 − 中时
将 i 增加 1，将 streak 增加 1
longest := longest 和 streak 的最大值
返回 longest
示例
让我们看下面的实现，以便更好地理解 −
class Solution(object): def longestConsecutive(self, a): a = set(a) longest = 0 for i in a: if i-1 not in a: current = i streak = 0 while i in a: i+=1 streak+=1 longest = max(longest,streak) return longest ob = Solution() print(ob.longestConsecutive([100,4,250,1,3,2]))
输入
[100,4,250,1,3,2]
输出
4
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/
