前言:内容包括四大模块:题目,代码实现,大致思路,代码解读
题目:
给定一个二进制数组 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<numsSize; i++)
{
if(nums[i] == 1)
{
current++;
}
else
{
max = max > 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<numsSize; i++)
{
if(nums[i] == 1)
{
current++;
}
else
{
max = max > current ? max : current;
current = 0;
}
}
1. 遍历数组,遇到1统计1的个数,遇到0则停止统计,将当前连续1的个数与之前的最大连续1个数进行比较,若是当前连续1的个数更大,则更新max的内容
part 2
max = max >current ? max : current;
遍历结束后再将当前的连续1的个数与之前最大的连续1的个数进行比较