一【题目类别】

• 数组

二【题目难度】

• LeetCode

三【题目编号】

• 485.最大连续 1 的个数

四【题目描述】

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

五【题目示例】

• 示例 1：

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

• 示例 2:

  • 输入：nums = [1,0,1,1,0,1]
  • 输出：2

六【题目提示】

• $1<=nums.length<=10^5$
• $nums[i]$ 不是 $0$ 就是 $1$.

七【解题思路】

• 遍历一遍数组即可
• 在遍历数组的过程中实时更新连续1的个数
• 根据获取到的连续1的个数，更新其最大值
• 最后返回结果即可
• 具体细节可以参考下面的代码

八【时空频度】

• 时间复杂度：$O(n)$，$n$为传入的数组的长度
• 空间复杂度：$O(1)$

九【代码实现】

1. Java语言版

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        // 保存最终结果
        int res = 0;
        // 保存临时结果
        int temp = 0;
        // 遍历数组
        for (int num : nums) {
            // 可能遇到连续的1
            if (num == 1) {
                // 实时更新最大连续1的个数
                temp += 1;
                res = Math.max(res, temp);
            } else {
                // 遇到0，需要重置
                temp = 0;
            }
        }
        // 返回结果
        return res;
    }
}

2. Python语言版

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        # 保存最终结果
        res = 0
        # 保存临时结果
        temp = 0
        # 遍历数组
        for num in nums:
            # 可能遇到连续的1
            if num == 1:
                # 实时更新最大连续1的个数
                temp += 1
                res = max(res, temp)
            # 遇到0，需要重置
            else:
                temp = 0
        # 返回结果
        return res

3. C语言版

int findMaxConsecutiveOnes(int* nums, int numsSize) 
{
    // 保存最终结果
    int res = 0;
    // 保存临时结果
    int temp = 0;
    // 遍历数组
    for (int i = 0; i < numsSize; i++)
    {
        // 可能遇到连续的1
        if (nums[i] == 1)
        {
            // 实时更新最大连续1的个数
            temp += 1;
            res = fmax(res, temp);
        }
        // 遇到0，需要重置
        else
        {
            temp = 0;
        }
    }
    // 返回结果
    return res;
}

十【提交结果】

1. Java语言版
   

2. Python语言版
   

3. C语言版