LeetCode 485题：如何找出数组中最大连续1的个数段？

本文共计295个文字，预计阅读时间需要2分钟。

C++描述LeetCode 485. 最大连续1的个数给定一个二进制数组，计算其中最大连续1的个数。示例：输入：[1,1,0,1,1,1]输出：3解释：开头的两个1和最后的两个1形成了一个长度为3的连续1序列。

C++描述 LeetCode 485. 最大连续1的个数

  大家好，我叫亓官劼（qí guān jié ）

---

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

示例 1:

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

注意：

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

解题思路

遍历数组，设置临时变量k，如果是1则k++，如果是0则重置k为0

算法实现

class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int res = 0, len = nums.size(),k = 0;
for(int i = 0; i < len; i++){
if(nums[i] == 1)
k++;
else
k = 0;
res = max(res,k);
}
return res;
}
};