lintcode/leetcode由易至难第13题：Max Consecutive Ones

最新推荐文章于 2023-09-18 11:49:30 发布

prisonsona

最新推荐文章于 2023-09-18 11:49:30 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题库

本文链接：https://blog.csdn.net/prisonsona/article/details/72917094

算法题库专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种通过遍历数组并记录连续1的数量来找出最长连续1序列的方法。使用两个计数变量，一个用于记录当前连续1的数量，另一个用于记录迄今为止遇到的最长连续1序列的长度。

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

Problem:

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

Code:

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

Code2:

public class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int count = 0;
        int count2 = 0;
        for(int n : nums){
            count = Math.max(count,count2 = n == 0 ? 0 : count2 + 1); //高手倾向于用增强型for循环和三目运算符写
        }
        return count;
    }
}