leetcode刷题记录之485

485、最大连续1的个数

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

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

注意：

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

难度：简单  题目地址：https://leetcode-cn.com/problems/max-consecutive-ones/

1、C语言代码：

int findMaxConsecutiveOnes(int* nums, int numsSize) {
    int count = 0,max = 0;
    for(int i = 0;i < numsSize;i++){
        if(nums[i] == 1)
            count++;
        else
            count = 0;
        if(count > max)
            max = count;
    }
    return max;
}

解释： 顺序遍历数组，遇见1就累加，遇见0就重新开始计算，并且对比之前的count，求最大值。

知识点回顾： 无。

2、Java代码：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int res = 0, num = 0;
        for(int i = 0;i < nums.length;i++){
            if(nums[i] == 1)
                num++;
            else{
                res = num > res ? num:res;
                num = 0;
            }
        }
        return res > num ? res:num;     
    }
}

解释： 顺序遍历,在 nums 数组不为 1 处，统计连续 1 的最大值。

知识点回顾： 无。

3、Python代码：

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        return len(max(''.join(map(str, nums)).split('0')))

解释： 重复利用Python的内置函数。

知识点回顾： 无。

4、JavaScript代码：

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMaxConsecutiveOnes = function(nums) {
    var n = m = 0;
    for (var i=0; i<nums.length; i++) {
        if (nums[i] !== 1) {
            n = m > n ? m : n;
            m = 0;
        } else {
            m++;
        }
    }
    n = m > n ? m : n;
    return n
};

解释： 类似于C语言的思路。

知识点回顾： 无。