485.最大連続1の個数(Python)

736 ワード

タイトル
難易度:★☆☆☆タイプ:配列
バイナリ配列を指定し、最大連続1の個数を計算します.
に注意
入力した配列には0と1しか含まれていません.入力配列の長さは正の整数であり、10000を超えない.

入力:[1,1,0,1,1]出力:3解釈:先頭の2桁と最後の3桁はいずれも連続1なので、最大連続1の個数は3.
に答える
この問題は簡単で、文字配列を遍歴して、最大連続1の長さをすべてカウントして、その中から最長の長さを選択すればいいです.
class Solution:
    def findMaxConsecutiveOnes(self, nums):
        count, max_count = 0, 0
        for num in nums:
            if num == 1:                        #      
                count += 1                      #      
            else:                               #      
                count = 0                       #      
            max_count = max(max_count, count)   #        
        return max_count

質問やアドバイスがあれば、コメントエリアへようこそ~