LeetCode刷题【Array】 Max Consecutive Ones

来源:互联网 发布:大数据时代马云 编辑:程序博客网 时间:2024/06/01 10:02

题目:

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

Example 1:

Input: [1,1,0,1,1,1]Output: 3Explanation: 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

解决方法一Runtime: 11 ms

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

参考:

【1】https://leetcode.com/


0 0
原创粉丝点击