485#最大连续1的个数（简单）

最新推荐文章于 2025-01-01 19:48:57 发布

原创最新推荐文章于 2025-01-01 19:48:57 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法初级专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个寻找整数数组中最大连续1序列长度的算法。通过遍历数组并使用计数器跟踪连续1的数量，该算法能高效地找到最长的连续1序列。最后返回最长连续1序列的长度。

题目：

思路：

代码：

class Solution {
  public int findMaxConsecutiveOnes(int[] nums) {
    int count = 0;
    int maxCount = 0;
    for(int i = 0; i < nums.length; i++) {
      if(nums[i] == 1) {
        // Increment the count of 1's by one.
        count += 1;
      } else {
        // Find the maximum till now.
        maxCount = Math.max(maxCount, count);
        // Reset count of 1.
        count = 0;
      }
    }
    return Math.max(maxCount, count);
  }
}