[LeetCode]485. 最大连续 1 的个数（java实现）

最新推荐文章于 2022-04-21 06:38:23 发布

Cloudeeeee

最新推荐文章于 2022-04-21 06:38:23 发布

阅读量129

点赞数

分类专栏： LeetCode深度解析文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/weixin_43972154/article/details/120711413

版权

LeetCode深度解析专栏收录该内容

220 篇文章 10 订阅

订阅专栏

这篇博客讨论了LeetCode的第485题，即找到一个由0和1组成的数组中，最长的连续1的个数。通过遍历数组，使用动态维护当前连续1的计数`n`和最大长度`max`，当遇到0时更新`max`。最终返回`max`。文章还提到了解题所需的前置习题，涉及的数据结构和算法思想，以及Java中的数组使用。

摘要由CSDN通过智能技术生成

1. 题目

在这里插入图片描述

2. 读题（需要重点注意的东西）

思路：因为是0和1组成的数组，如果是1，则n++；否则，判断n和目前最长长度max，如果n>max，将n的值赋值给max；最后需要注意，在输出max前，还需要判断n和max的大小。思考为什么？

3. 解法

解法：

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