485. Max Consecutive Ones
Given a binary array, find the maximum number of consecutive 1s in this array
给一个01串,求其中最长的连续1串当中1的个数
简单粗暴的题目吧,直接算长度lastnum,碰到1累加,碰到0清0
然后用一个result表示lastnum曾经到达的最大值
所以就是一个简单的小程序啦~
class Solution
{
public:
int findMaxConsecutiveOnes(vector<int>& nums)
{
int lastnum=0,result=0;
vector<int>::iterator i;
for (i=nums.begin();i!=nums.end();i++)
{
if ((*i)==1)
{
lastnum++;
result=max(result,lastnum);
}
else if ((*i)==0) lastnum=0;
}
return result;
}
};