LeetCode题解之Max Consecutive Ones

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

1、题目描述

2、问题分析

遍历一次数组，以每个1 为起点向后数，数到0 时比较当前1的个数和最大1 的个数，然后将遍历的起点放到当前0 的后面。

3、代码

int findMaxConsecutiveOnes(vector<int>& nums) {
int result = ;
if( nums.size() == ) return result; for( int i = ; i < nums.size() ; i++ ){
if( nums[i] == ){
int j = i;
int num_1 = ;
while( j < nums.size() && nums[j] == ){
num_1++;
j++;
i = j-;
} if( num_1 > result ){
result = num_1;
}
} } return result ; }