Leetcode485. 最大连续1的个数

会流泪de鱼

于 2020-02-29 16:13:54 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sunhaiting666/article/details/104576299

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文详细解析了LeetCode上的485题——最大连续1的个数，通过一个计数器跟踪连续1的数量，并用另一个计数器记录遇到的最大连续1的数量。使用Scala代码实现解决方案，适用于所有二进制数组输入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode485. 最大连续1的个数

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

示例 1:

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

题解：

用一个计数器 count 记录 1 的数量，另一个计数器 maxCount 记录当前最大的 1 的数量。
当我们遇到 1 时，count 加一。
当我们遇到 0 时：将 count 与 maxCount 比较，maxCoiunt 记录较大值。将 count 设为 0。
返回 maxCount。
scala代码：

/**
    *
    * @param nums
    * @return
    */
  def findMaxConsecutiveOnes(nums: Array[Int]): Int = {
    var count = 0
    var maxCount = 0

    for (i <- 0 until nums.length) {
      if (nums(i) == 1) {
        count = count + 1
      } else {
        maxCount = math.max(count, maxCount)
        count = 0
      }
    }

    math.max(count, maxCount)
  }