【LeetCode_数组_遍历】485.最大连续 1 的个数

林雨涵

已于 2022-11-11 11:27:21 修改

阅读量151

点赞数

分类专栏： # LeetCode 文章标签： leetcode 算法

于 2022-11-10 17:39:50 首次发布

本文链接：https://blog.csdn.net/qq_43718048/article/details/127792603

版权

LeetCode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决一个编程问题，即给定一个二进制数组，找出其中最大连续1的个数。博主分享了初始解题思路的错误，即在遇到0时错误地将当前长度清零，而不论最大长度是否已被更新。通过优化，博主使用`Math.max()`函数简化了比较过程，并提供了最终的代码实现，该实现遍历数组并维护最大长度和当前连续1的长度。

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

第一次：2022年11月10日17:18:29

解题思路

在这里插入图片描述

在分析的时候犯错误

分析的时候，有一个点不正确：就是当nums[i] == 0的时候，curLength就必须去清零操作

// 这里就是犯的错误点，比较 maxLength 和 curLength 是正确的
// 当nums[i] == 0的时候，curLength就必须去清零操作 ,无关 maxLength 是否是比 curLength 小
else{
    if(maxLength < curLength){
       maxLength = curLength;
       curLength = 0;
    }
}

优化的空间

两个数比较大小可以通过 max(int a, int b)

最终的代码实现

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

        maxLength = Math.max(maxLength, curLength);
        return maxLength;
    }
}