485.最大连续1的个数

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

示例：

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

还是53.最大子序和的思路

Solution:

遍历数组，设置一个计数器，如果有连续1就加1，没有就直接清零，再设置一个值来记录计数器的最大值

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
            int max=0;
            int count=0;
            for(int x:nums){
               if(x==1){
                   count++;
               }else{
                   count=0;
               }
               max=Math.max(count,max);
            }
            return max;
    }
}