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

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

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，同时正在尝试在B站中做一些内容分享，B站主页为： 亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

---

给定一个二进制数组， 计算其中最大连续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;
    }
};