leetcode 485. max-consecutive-ones 最大連續1的個數 python3

時間：2020-06-25

題目地址：https://leetcode-cn.com/problems/max-consecutive-ones/

題目難度：Easy

題目描述：

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

示例 1:

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

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

---

思路1：暴力遍歷

代碼段1：通過

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        temp, result = 0, 0
        for i in nums:
            if i == 1:
                temp += 1
            else:
                temp = 0
            result = max(temp, result)
        return result

---

思路2：切片

代碼段2：通過

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        return max(map(len, ''.join(map(str, nums)).split('0')))