leetcode - 485 最大连续1的个数 -java版

最新推荐文章于 2022-11-25 15:02:50 发布

原创最新推荐文章于 2022-11-25 15:02:50 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

leetcode刷题专栏收录该内容

341 篇文章

订阅专栏

本文详细解析了LeetCode上编号为485的题目“最大连续1的个数”的解决方案。通过遍历二进制数组，算法能够高效地找出数组中最大连续1的个数，适用于所有由0和1组成的数组，长度不超过10,000。文中提供了Java实现代码。

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

文章目录

- 题目
- 代码

题目

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

示例 1:

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

输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

代码

/*
 * @lc app=leetcode.cn id=485 lang=java
 *
 * [485] 最大连续1的个数
 */

// @lc code=start
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {

        int res = 0, count = 0;
		for (int i = 0; i < nums.length; i++) {
			if(nums[i] == 1) ++count;
			else count = 0;
			res = Math.max(res, count);
		}
		return res;

    }
}
// @lc code=end