leetcode485. 最大連續1的個數 *py:“又是一行就解決了,沒意思”

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

示例 1:

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

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

思路:先拼成字符串,然後按0分割,再取最大長度即可。

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章