leetcode如何計算最大連續1的個數

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

一、題目內容

給定一個二進制數組， 計算其中最大連續 1 的個數。

示例：

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

提示：

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

二、解題思路

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

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

三、代碼

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)

以上是“leetcode如何計算最大連續1的個數”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！