Leetcode刷题记录[java]——485 Max Consecutive Ones

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode刷题记录[java]——485 Max Consecutive Ones相关的知识,希望对你有一定的参考价值。

一、前言

 

二、题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的情况计数,与当前最大的1的集群比较,返回较大值,最后结果即为最大值。

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

 

以上是关于Leetcode刷题记录[java]——485 Max Consecutive Ones的主要内容,如果未能解决你的问题,请参考以下文章

leetcode分类刷题

LeetCode刷题485-简单-最大连续1的个数

LeetCode刷题485-简单-最大连续1的个数

LeetCode刷题记录(python3)

LeetCode 刷题记录

leetcode刷题52.最大连续 1 的个数——Java版