leetcode485-最大连续1的个数

最新推荐文章于 2022-08-27 22:30:49 发布

原创最新推荐文章于 2022-08-27 22:30:49 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

leetcode 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种算法，用于解决给定二进制数组中找到最大连续1的个数的问题。通过一次遍历数组，利用flag标记当前位前是否有1，不断刷新最大连续1的记录，最终返回最大值。文章提供了两种优化后的Java代码实现，第一种使用flag标记，第二种进一步简化代码，无需标记。

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

题目描述

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

示例

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

说明

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

解题思路

1.一次遍历（flag表示当前位前面是否存在1），不断刷新最大的连续1个数

java代码如下

public int findMaxConsecutiveOnes(int[] nums) {
        int cur = 0;
        int sum = 0;
        boolean flag = false;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == 1 && flag == false){   //本次连续1的第一个1
                cur++;
                flag = true;
            }else if(nums[i] == 1 && flag == true){ //前面有1
                cur++;
            }else if(nums[i] == 0 && flag == true){  //一串连续的1之后的0
                sum = cur > sum ? cur : sum;
                cur = 0;
                flag = false;
            }else if(nums[i] == 0 && flag == false){   //前面没有连续的1只是出现0
                continue;
            }
            if((i == nums.length - 1) && nums[i] == 1){   //这是最后一位为1的情况，如果不加则最后一段连续的1统计不到
                sum = cur > sum ? cur : sum;
            }
        }
        return sum;
    }

代码还可以简化：

public int findMaxConsecutiveOnes(int[] nums) {
        int cur = 0;
        int sum = 0;
        boolean flag = false;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == 1 && flag == false){   //本次连续1的第一个1
                cur++;
                flag = true;
            }else if(nums[i] == 1 && flag == true){ //前面有1
                cur++;
            }
            //当当前连续的1被截断（可能是遍历到了末尾，也可能是初次遇到了0）的时候，需要更新sum
            if(i == nums.length - 1 || (nums[i] == 0 && flag == true)){
                sum = cur > sum ? cur : sum;
                cur = 0;
                flag = false;
            }
            
        }
        return sum;
    }

运行结果如下

在这里插入图片描述
2.对1的优化

其实无需用flag标记，代码可以更简洁

java代码如下

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