485.最大連続1の個数(Python)
736 ワード
タイトル
難易度:★☆☆☆タイプ:配列
バイナリ配列を指定し、最大連続1の個数を計算します.
に注意
入力した配列には0と1しか含まれていません.入力配列の長さは正の整数であり、10000を超えない.
例
入力:[1,1,0,1,1]出力:3解釈:先頭の2桁と最後の3桁はいずれも連続1なので、最大連続1の個数は3.
に答える
この問題は簡単で、文字配列を遍歴して、最大連続1の長さをすべてカウントして、その中から最長の長さを選択すればいいです.
質問やアドバイスがあれば、コメントエリアへようこそ~
難易度:★☆☆☆タイプ:配列
バイナリ配列を指定し、最大連続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
質問やアドバイスがあれば、コメントエリアへようこそ~