スライディングウィンドウで続いた 1 の最長を数える｜コーディング面接問題

問題

毎日の記録を、学習した日は 1、しなかった日は 0 として並べた days を受け取ります。1 がいちばん長く続いた所の長さ (続けて学習できた最長の日数) を返す関数を書いてください。

days の値は 0 か 1 だけです
1 が 1 つも無いときは 0 を返します
days の長さは 1 以上 100000 以下です

入力と出力の例

例 1

1 は 2 日、3 日、1 日と続いています。いちばん長いのは真ん中の 3 日です。

入力

days = [1, 1, 0, 1, 1, 1, 0, 1]

出力

例 2

1 が 1 つもありません。

入力

days = [0, 0, 0]

出力

例 3

いちばん長い続きが、並びの最後で終わります。

入力

days = [0, 1, 1, 1, 1]

出力

面接での聞かれ方

面接では、短く次のように渡されることが多いです。

「0 と 1 の配列で、1 が連続する最大の長さを返してください」
書き終えたあとに「0 を 1 回だけ 1 に変えてよいなら、最長はいくつになりますか？」と続きを聞かれます。ここで、左右の端を持つ窓の考え方につながります
「並びが流れてくる (最後まで一度に持てない) としたら、どう書きますか？」と、記憶の使い方を聞かれることもあります

ジュニアの問題なので、1 回なめて答えを出せることと、最後で終わる続きを取りこぼさないことが見られます。

アルゴリズムのチートシートの「配列と文字列」に、この型の要点を表とコードでまとめています。

まず考える手順

段 1

まずは素直に、各位置から右へ 1 が続く限り数える書き方を考えます。正しく動きますが、全部 1 の並びだと、どの位置からも最後まで数え直すので O(n²) かかります。

段 2

1 が続いている間、続きの左の端は動きません。右へ 1 つ進むたびに長さが 1 つ増えるだけです。そこで「いま続いている長さ」を 1 つの数で持ち、1 なら 1 足し、0 なら 0 に戻します。これは、0 が来るたびに左の端を右の端へ飛ばす窓と同じです。

段 3

いま続いている長さを更新するたびに、それまでの最長と比べて大きい方を残します。0 が来たときだけ比べる書き方にすると、最後で終わる続きを比べ忘れます。毎回比べれば、並びを 1 回なめ終えたときに最長が残っています。

解答

Python

def max_consecutive_ones(days):
    best = 0
    run = 0
    for d in days:
        if d == 1:
            run += 1
            if run > best:
                best = run
        else:
            run = 0
    return best

JavaScript

function maxConsecutiveOnes(
  days
) {
  let best = 0;
  let run = 0;
  for (const d of days) {
    if (d === 1) {
      run++;
      if (run > best) {
        best = run;
      }
    } else {
      run = 0;
    }
  }
  return best;
}

Go

func maxConsecutiveOnes(
	days []int,
) int {
	best := 0
	run := 0
	for _, d := range days {
		if d == 1 {
			run++
			best = max(best, run)
		} else {
			run = 0
		}
	}
	return best
}

best は 1 を数えた直後に毎回比べています。そのため、最後の値が 1 のまま終わっても、繰り返しのあとで比べ直す必要がありません。

計算量

時間は O(n) です。並びを先頭から 1 回なめるだけです
使う記憶は O(1) です。いまの長さと最長の 2 つの数だけです

よくある間違い

0 が来たときだけ最長を比べる。例 3 のように並びが 1 で終わると、最後の続きが比べられずに 0 が返ります。比べるのを 0 のときにするなら、繰り返しのあとにもう 1 回比べます
0 が来ても長さを戻さない。 run を 0 に戻し忘れると、ただ 1 の個数を数えることになり、例 1 では 6 が返ります
最長の初めの値を 1 にする。「長さは 1 以上」と思い込むと、例 2 のように 1 が無いときに 0 を返せません

解答を動かした版 Python 3.12.14Node.js 22.23.4Go 1.24.6確認日 2026年10月30日

main.py

def max_consecutive_ones(days):
    # ここに書きます
    pass


# 「実行」を押すと、この行の結果が出ます
print(max_consecutive_ones([1, 1, 0, 1, 1, 1, 0, 1]))

できているか「例で確かめる」を押すと、問題の例を全部この関数に渡して、通ったかをここに出します

スライディングウィンドウで続いた 1 の最長を数える

問題