一【题目类别】

• 数组

二【题目难度】

• 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) {// 可能遇到连续的1if (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:# 可能遇到连续的1if num == 1:# 实时更新最大连续1的个数temp += 1res = 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++){// 可能遇到连续的1if (nums[i] == 1){// 实时更新最大连续1的个数temp += 1;res = fmax(res, temp);}// 遇到0，需要重置else{temp = 0;}}// 返回结果return res;
}

十【提交结果】

1. Java语言版
   

2. Python语言版
   

3. C语言版