485.最大连续1的个数

485.最大连续1的个数

#数组 2024-09-23

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

记录 1 的个数来获取最终的最大值，并且要在最后再次 max 一下。这是为了避免因为最后一个元素不是 0 ，但是前面有一连串的 1，且该被选为 最大长度返回。