485. Max Consecutive Ones

Задача

Дан бинарный массив nums. Верните максимальное количество последовательных 1 в массиве.

Примеры

Пример 1

Input: nums = [1,1,0,1,1,1]
Output: 3

Пояснение

Первые две или последние три цифры — последовательные единицы. Максимум — 3.

Пример 2

Input: nums = [1,0,1,1,0,1]
Output: 2

Решение

Решение

/**
 * Временная сложность: O(n)
 * Пространственная сложность: O(1)
 */
var findMaxConsecutiveOnes = function(nums) {
    let current = 0;
    let max = 0;
 
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] === 0) {
            current = 0;
            continue;
        }
 
        current++;
        max = Math.max(max, current);
    }
 
    return max;
};