leetcode如何計(jì)算最大連續(xù)1的個(gè)數(shù)

這篇文章主要介紹leetcode如何計(jì)算最大連續(xù)1的個(gè)數(shù)，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

一、題目內(nèi)容

給定一個(gè)二進(jìn)制數(shù)組， 計(jì)算其中最大連續(xù) 1 的個(gè)數(shù)。

示例：

輸入：[1,1,0,1,1,1]
輸出：3
解釋：開頭的兩位和最后的三位都是連續(xù) 1 ，所以最大連續(xù) 1 的個(gè)數(shù)是 3.

提示：

輸入的數(shù)組只包含 0 和 1 。
輸入數(shù)組的長度是正整數(shù)，且不超過 10,000。

二、解題思路

1.直接記錄長度然后每次比較大小即可；

2.滑動(dòng)窗口，每次增加窗口長度，直到為0則記錄長度并比較當(dāng)前最大的長度，然后重新從為1的地方開始記錄長度，如此反復(fù)比較即可；

三、代碼

class Solution:
    def findMaxConsecutiveOnes1(self, nums: list) -> int:
        count = 0
        ans = 0
        for num in nums:
            if num == 1:
                count += 1
                ans = max(ans, count)
            else:
                count = 0
        return ans

    def findMaxConsecutiveOnes2(self, nums: list) -> int:
        left, right = 0, 0
        ans = 0
        while right < len(nums):
            if nums[right] == 1:
                right += 1
            else:
                ans = max(ans, right - left)
                right += 1
                left = right
        ans = max(ans, right - left)
        return ans


if __name__ == '__main__':
    s = Solution()
    nums = [1, 1, 0, 1, 1, 1]
    ans1 = s.findMaxConsecutiveOnes1(nums)
    print(ans1)
    ans2 = s.findMaxConsecutiveOnes2(nums)
    print(ans2)

以上是“l(fā)eetcode如何計(jì)算最大連續(xù)1的個(gè)數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！