📅  最后修改于: 2023-12-03 15:40:26.361000             🧑  作者: Mango
本题的目标是寻找一个只由数字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是数组的长度。它没有使用任何高级算法,因此它是一个相当简单的解决方案。