leetcode-数组-简单-最大连续1的个数

题目

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

来源：

https://leetcode-cn.com/problems/max-consecutive-ones/

示例：

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

解答

方法一：

• 只要遇到1 就继续往后寻找第一个不是1的数字
• 记录个数然后对比最大值

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int max_num = 0;
        for (int i = 0; i  < nums.size(); ++i) {
            //只要遇到一个数字等于1， 就开始寻找往后寻找第一个不是1
            if (nums[i] == 1) {
                int count = 0;
                while(true) {
                    if (i == nums.size() || nums[i] == 0) {
                        break;
                    } else if (nums[i] == 1){
                        count++;
                    }
                    i++;
                }
                max_num = max(max_num, count); 
            }
            
        }
        return max_num;
    }
};

方法二：

其实和方法是一样的，思考问题的细节上略有差异

• 用两个变量记录，一个记录遇到1开始之后的
• 一个记录最大数量
• 非1就变0

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