C++描述 LeetCode 485. 最大连续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;
    }
};