LeetCode 485 最大连续1的个数

题目

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

大致题意

给定一个0,1数组，找到数组中最长连续1的长度。

解题思路

遍历这个数组如果为1，则计数加一，如果不为一，则清空计数器，最后最大值为之前设定的最大值和计数器之间的较大者。代码如下：

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

拓展

如果给定的数组还有各种各样的数，找到最长的连续相同数的长度。那么这样就需要再添加一个变量，记录上一个标准值。然后如果下一个值与标准值相同，那么计数器加一；如果不相同，改变标准值为当前值，且将计数器清0。之后的操作和这个类似。