📌  相关文章
📜  查询以查找仅由1组成的最长子数组的长度(1)

📅  最后修改于: 2023-12-03 15:40:26.361000             🧑  作者: Mango

查询以查找仅由1组成的最长子数组的长度

本题的目标是寻找一个只由数字1组成的最长子数组的长度。以下是一种解决方案:

def find_max_length(arr: List[int]) -> int:
    max_length = 0
    length = 0
    for i in arr:
        if i == 1:
            length += 1
        else:
            max_length = max(max_length, length)
            length = 0
    return max(max_length, length)

这个函数将遍历数组,如果有一个1,计数器长度就会增加。当遇到0时,它将将当前长度与最大长度中的最大值进行比较,并将其归零。在函数结束时,它将返回最大长度。

这个函数的时间复杂度为O(n),其中n是数组的长度。它没有使用任何高级算法,因此它是一个相当简单的解决方案。