leetcode刷题双指针——最大连续为1的数【csdn博客】

题目

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

例如：

输入: [1,0,1,1,0,1]
输出: 2
解释: 中间最大连续1的个数是 2.

思路

清晰简单的思路：创造一个空间记录数据来记载每一位上累加为1的情况，最后再用一个循环比较大小。
这种记录数组当前遍历情况的数组很常用；因为如果单使用一个空间来记录，会有重写的情况，无法更清晰的找到最大值。

代码

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int i;
        int[] rec= new int [10000];
        for(i = 0;i<rec.length;i++){
            rec[i] = 0;
        }//初始化
        for(i = 0;i<nums.length;i++){
            if(i == 0&&nums[i] == 1){
                rec[0] = 1;
            }
            else if(i>0&&nums[i] == 1){
                rec[i]=rec[i-1]+1;    
            } 
        }
        int max = 0;
        max = rec[0];
        for(i = 1;i<rec.length;i++){
            if(rec[i]>max){
                max = rec[i];
            }
        }
        return max;
    }
}

结果