485. Max Consecutive Ones

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

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

Note:

  • The input array will only contain 0 and 1.
  • The length of input array is a positive integer and will not exceed 10,000

本题比较简单,直接给代码,如下:

 1 public class Solution {
 2     public int findMaxConsecutiveOnes(int[] nums) {
 3         int[] n = new int[2];
 4         int len = 0;
 5         for(int i=0;i<nums.length;i++){
 6             if(nums[i]==0){
 7                 n[1] = 0;
 8                 n[0] = i;
 9             }else{
10                 n[1]++;
11             }
12             len = Math.max(len,n[1]);
13         }
14         return len;
15     }
16 }
原文地址:https://www.cnblogs.com/codeskiller/p/6509537.html