leetcode 算法题485 (简单123) 最大连续1的个数

leetcode 算法题485 (简单123) 最大连续1的个数

• 题目介绍

给定一个二进制数组， 计算其中最大连续1的个数。

• 示例

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

• 注意

输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。

• 解法一

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMaxConsecutiveOnes = function(nums) {
  let count = 0, temp = 0, i = 0;
  while(i < nums.length) {
    if(nums[i++]) {
      temp++;
    } else {
      count = Math.max(count, temp);
      temp = 0;
    }
  }
  return Math.max(count, temp);
};

执行用时 : 80 ms, 在所有 JavaScript 提交中击败了99.43%的用户

内存消耗 : 36.8 MB, 在所有 JavaScript 提交中击败了59.75%的用户

• 解法二

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMaxConsecutiveOnes = function(nums) {
  return nums.join('').split('0').reduce((pre, cur) => Math.max(cur.length, pre), 0);
};

执行用时 : 88 ms, 在所有 JavaScript 提交中击败了88.22%的用户

内存消耗 : 37.7 MB, 在所有 JavaScript 提交中击败了7.92%的用户