刷题之旅从数组类型的题目开始。第二十一道题目是最大连续1的个数，对应leetcode的题号为485。

image

题目描述

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

示例 1:

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

注意：

1
2
输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

解题思路

这一题的思路就是遍历数组，如果为1就不停计数，遇到0就中断掉，不断记录计数值从而找出最大值。

  • 时间复杂度：O(N)。N 值是数组的长度。
  • 空间复杂度：O(1)，仅仅使用了 count 和 max。

提交代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        //max记录最大值
        int max = 0;
        //记录连续1的个数
        int count = 0;
        for(int i=0;i<nums.length;i++){
            //为1就计数，否则就置零，中间不断比较记录最大个数
            if(nums[i] == 1){
                count++;
            }else{
                count = 0;
            }
            if(count > max){
                max = count;
            }
        }
        return max;
    }
}
1
2
执行用时 :3 ms, 在所有 Java 提交中击败了72.76%的用户
内存消耗 :39.2 MB, 在所有 Java 提交中击败了94.95%的用户