0001力扣485题---最大连续1的个数

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

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

提示：1<=nums.length<=105 nums[i] 不是0就是1.

解题方法1:一次遍历法

方法代码：

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

在IDEA中验证java实例：

public class Main {
    public static void main(String[] args) {
        int[] nums = {0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1};
        Main solution = new Main();
        int x = solution.findMaxConsecutiveOnes(nums);
        System.out.println(x);
    }

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

编译并运行上面的程序，产生如下结果：
4

解题方法2:动态规划法

方法代码：

    public int findMaxConsecutiveOnes(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }

        nums[0] = nums[0] == 1 ? 1 : 0;
        int count = nums[0];

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