LeetCode——485，最大连续1的个数

CopyProfessor

于 2019-04-23 22:12:26 发布

阅读量648

点赞数 1

分类专栏：数据结构与算法-Java版

本文链接：https://blog.youkuaiyun.com/lhc1105/article/details/89482487

版权

数据结构与算法-Java版专栏收录该内容

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了如何解决LeetCode上的第485题，即求解二进制数组中最大连续1的个数。通过遍历数组并维护一个窗口大小，我们可以有效地找出最大连续1的子数组。此问题涉及到二进制操作和动态规划的基本思想。

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

/**
 * \* Created: liuhuichao
 * \* Date: 2019/4/23
 * \* Time: 7:53 PM
 * \* Description:最大连续1的个数
 * 给定一个二进制数组， 计算其中最大连续1的个数。
 * <p>
 * 示例 1:
 * <p>
 * 输入: [1,1,0,1,1,1]
 * 输出: 3
 * 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
 * 注意：
 * <p>
 * 输入的数组只包含 0 和1。
 * 输入数组的长度是正整数，且不超过 10,000。
 * <p>
 * \
 */
public class A485_MaxConsecutiveOnes {

    public int findMaxConsecutiveOnes(int[] nums) {
        int max = 0;
        int begin = 0;
        int end = 0;
        while (end < nums.length) {
            if (nums[begin] == 1 && nums[end] == 1) {
                max = Math.max(end - begin + 1, max);
            } else {
                begin = end + 1;
            }
            end++;
        }
        return max;
    }

    @Test
    public void test() {
        int[] nums = {1, 0, 1, 1, 0, 1};
        System.out.println("result = " + findMaxConsecutiveOnes(nums));
    }

}