掘金团队号上线，助你 Offer 临门！ 点击 查看详情

题目描述

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

示例：

输入：[1,1,0,1,1,1]

输出：3

解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

思路分析

• 题目简单易理解，直接按照题意就可以写出代码。

代码

public class DayCode {
    public static void main(String[] args) {
        int[] nums = new int[]{1,1,0,1,1,1};
        Integer ans = new DayCode().findMaxConsecutiveOnes(nums);
        System.out.println("ans is " + ans);
    }

    /**
     * https://leetcode-cn.com/problems/max-consecutive-ones/
     * @param nums
     * @return
     */
    public int findMaxConsecutiveOnes(int[] nums) {
        int ans = 0;
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 1) {
                count += 1;
            } else {
                ans = Math.max(ans, count);
                count = 0;
            }
        }
        ans = Math.max(ans, count);
        return ans;
    }
}

总结

• 上述代码的时间复杂度是O(n),空间复杂度是O(1)
• 坚持每日一题，加油！