[LeetCode]485. Max Consecutive Ones

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 3.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上485题“最大连续1的个数”的算法思路及实现。通过遍历数组并计数1的连续出现次数来找出最长连续1序列。代码采用C++实现。

[LeetCode]485. Max Consecutive Ones

题目描述

这里写图片描述

思路

遍历数组
如果为1，计数加
如果为0或数组最后一位，max更新，计数重置

代码

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