LeetCode 485. 最大连续1的个数 Max Consecutive Ones (Easy)

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

来源:力扣(LeetCode)

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {

        int cnt = 0;
        int maxCnt = 0;
        for (int i = 0; i < nums.size(); ++i)
        {   
            if (nums[i] == 1)
                ++cnt;
            else
            {
                maxCnt = max(cnt, maxCnt);
                cnt = 0;
            }
        }
        return max(cnt, maxCnt);
    }
};

猜你喜欢

转载自www.cnblogs.com/ZSY-blog/p/12915641.html