485. 最大连续1的个数 golang

最新推荐文章于 2024-12-05 15:56:24 发布

原创最新推荐文章于 2024-12-05 15:56:24 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种高效算法，用于在一维二进制数组中找到最长的连续1序列。通过迭代遍历数组并记录遇到0时的位置，算法能快速确定最长连续1序列的长度。

Me

func findMaxConsecutiveOnes(nums []int) int {
    max := 0
    for i,j := 0, -1; i < len(nums); i++ {
        if nums[i] == 0 {
            j = i
        } else {
            if max < i -j {
                max = i - j
            }
        }
    }
    return max
}