leetcode：485. 最大连续 1 的个数 (44 ms , 32.6 MB)

本文链接：https://blog.csdn.net/weixin_42198265/article/details/114504400

leetcode： 485. 最大连续 1 的个数

题目如下：

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

示例：

输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

提示：

输入的数组只包含 0 和 1 。输入数组的长度是正整数，且不超过 10,000。

解析：首先力扣里面都是不需要你的输入输出的，他也不需要你的参数，都是给你准备好了，至少这一题不需要。

题目分析，相信大家题目都能读懂
就是计算出连续输出1的次数最多的那次中，1 的数量。

代码其实很简单，因为我是小白，所有只能暴力解题了。

代码解释：
1.输入1 的时候，count会自动的加一运算

2.当输入的不是1 的时候，分两种情况

第一种是当count大于max值的时候，就要将max的值进行更新
第二种是如果不大于，那就不变max值
第一种或者第二种运行结束后，再将count的值变成0，让他重头开始，直到再输入1 的时候。

但是要注意，如果最后输入的1是最多的那一列，此时的代码没有运行到更新count的操作

所以，我们需要自己return的时候对此进行三目运算，即如果最后一次的count大于max，我们输出count，反之，如果最后一次count比max小的话，还是输出max

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {  
 
		int count = 0,max = 0;
		for (int i = 0; i < nums.size(); i++) {
			if (nums[i] == 1) {
				count++;
			}
			else {
                if(count>max){
                    max = count;
                }
                count = 0;
                }
			
		}
        return (count>max)?count:max;

    }
};