485. 最大连续 1 的个数

题目

输入：[1,1,0,1,1,1]
输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

• 输入的数组只包含 0 和 1 。

• 输入数组的长度是正整数，且不超过 10,000。

思路

1. 将数组拼接成 string

2. 借助正则表达式, 提取所有连续1的片段作为数组项

3. 遍历数组, 找出长度最大项

1. 使用 maxLength 数组来存放连续1的片段

2. 遍历数组, 如遇1 , 则 maxLength 最后一项加 1; 如遇0, 则 maxLength 添加新一项

3. 找出 maxLength 中最大的数值

题解

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMaxConsecutiveOnes = function(nums) {
    let str = nums.join('')
    let strArr = str.match(/1+/g)
    if (!strArr) return 0
    let maxLength = 0
    strArr.forEach(s => {
        if (s.length > maxLength) maxLength = s.length
    })
    return maxLength
};

let maxLength = [0]
    nums.forEach(n => {
        if (n !== 0) {
            maxLength[maxLength.length - 1] += 1
        } else {
            maxLength.push(0)
        }
    })
   return Math.max(...maxLength)

优化点