485. 最大连续 1 的个数

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法

每日刷题专栏收录该内容

302 篇文章

订阅专栏

该博客介绍了如何解决一个简单的编程问题，即给定一个二进制数组，找到其中最大的连续1子串的长度。示例展示了如何遍历数组并用动态规划的方法计算最大连续1的个数。此问题适用于熟悉数组处理和动态规划的程序员。

485. 最大连续 1 的个数https://leetcode.cn/problems/max-consecutive-ones/485. 最大连续 1 的个数

难度简单331

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

示例 1：

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

示例 2:

输入：nums = [1,0,1,1,0,1]
输出：2

提示：

1 <= nums.length <= 105
nums[i] 不是 0 就是 1.

通过次数166,650提交次数272,136

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int ans = 0;
        int n = 0;
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]==1) n++;
            else
            {
                ans = Math.max(ans,n);
                n = 0;
            }
        }
        ans = Math.max(ans,n);
        return ans;
    }
}