力扣:最大连续1的个数(详解)

前言:内容包括四大模块:题目,代码实现,大致思路,代码解读

力扣:最大连续1的个数(详解)_第1张图片

题目: 

给定一个二进制数组 nums , 计算其中最大连续 1 的个数。

示例 1:

输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
示例 2:

输入:nums = [1,0,1,1,0,1]
输出:2

代码实现:

int findMaxConsecutiveOnes(int* nums, int numsSize)
{
    int i = 0;
    int current = 0;
    int max = 0;
    for(i=0; i current ? max : current;
            current = 0;
        }
    }
    max = max >current ? max : current;
    return max;
}

大致思路: 

current:统计当前连续1的个数

max:存储最大的连续1个数

1. 设定max存储最大连续1的个数,初始化为0,表示刚开始连续1的个数为0

2.

a.遍历数组,统计数组中1的个数,遇到数字0,则这一轮连续1的个数统计停止,和之前的最大连续1的个数相比,若是当前统计的连续个数>之前最大的连续个数,则更新最大的连续个数,

 b. 当前连续1的个数归0,重新统计下一轮连续1的个数

3. 存在特殊情况:数组中的最后几个数连续都是1,没有0,则此轮统计的连续个数还没有与之前最大的连续个数相比

     故而当遍历结束后,还需要再做一次比较

代码解读:

part 1

    for(i=0; i current ? max : current;
            current = 0;
        }
    }

1. 遍历数组,遇到1统计1的个数,遇到0则停止统计,将当前连续1的个数与之前的最大连续1个数进行比较,若是当前连续1的个数更大,则更新max的内容

part 2

 max = max >current ? max : current;

遍历结束后再将当前的连续1的个数与之前最大的连续1的个数进行比较

你可能感兴趣的:(leetcode,leetcode)