统计二进制流中连续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;
}
};

1112

被折叠的 条评论
为什么被折叠?



