您的位置:首页 > 其它

485. Max Consecutive Ones

2018-03-16 17:05 435 查看
统计二进制流中连续1的最大个数:遍历一遍二进制流,及时更新最大连续1个数class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int count=0,res=0;
for(int i=0,j=0;i<nums.size();i++)
{
if(nums[i]==1)
{
if(i==nums.size()-1)
res=max(res,i-j+1);
}
else
{

res=max(res,i-j);
i=j;
j++;
}
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: