題目

難度：★☆☆☆☆
類型：數(shù)組

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

注意

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

示例

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

解答

這道題很簡單，遍歷字符數(shù)組，計數(shù)所有最大連續(xù)1的長度，從中選擇最長長度即可。

class Solution:
    def findMaxConsecutiveOnes(self, nums):
        count, max_count = 0, 0
        for num in nums:
            if num == 1:                        # 遇到一個一
                count += 1                      # 計數(shù)器加一
            else:                               # 遇到一個零
                count = 0                       # 計數(shù)器清零
            max_count = max(max_count, count)   # 當(dāng)前最長連續(xù)一
        return max_count

如有疑問或建議，歡迎評論區(qū)留言~