《LeetCode之每日一题》:239.最大连续 1 的个数
Posted 是七喜呀!
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《LeetCode之每日一题》:239.最大连续 1 的个数相关的知识,希望对你有一定的参考价值。
题目链接: 最大连续 1 的个数
有关题目
给定一个二进制数组, 计算其中最大连续 1 的个数。
示例:
输入:[1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
提示:
输入的数组只包含 0 和 1 。
输入数组的长度是正整数,且不超过 10,000。
题解
法一:一次遍历
class Solution
public:
int findMaxConsecutiveOnes(vector<int>& nums)
int maxCnt = 0, cnt = 0;
for (int i = 0; i < nums.size(); i++)
if (nums[i] == 1)
cnt++;
else
maxCnt = max(cnt, maxCnt);
cnt = 0;
//最长连续子数组的最后一个数字为1,则我们要更新一下
maxCnt = max(cnt, maxCnt);
return maxCnt;
;
以上是关于《LeetCode之每日一题》:239.最大连续 1 的个数的主要内容,如果未能解决你的问题,请参考以下文章