最大连续 1 的个数Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

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

示例 1：

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

示例 2:

输入：nums = [1,0,1,1,0,1]
输出：2

提示：

1 <= nums.length <= 10⁵
nums[i] 不是 0 就是 1.

# 思路

StringBuilder

# 解法

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        StringBuilder sb  = new StringBuilder();

        for(int i : nums){
            if(i==0){
                if(!sb.toString().endsWith("-")){
                    sb.append("-");
                }
            }else{
                sb.append(i);
            }

        }

        String[] ret = sb.toString().split("-");
        int max = 0;

        for(String r : ret){
            max = Math.max(max,r.length());

        }

        return max;

    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

# 总结

分析出几种情况，然后分别对各个情况实现

← 最小好进制预测赢家→