【leetcode刷题】52.最大连续 1 的个数——Java版_java数字只有0和1查连续1的次数-优快云博客

博主分享了解题思路，通过遍历二进制数组，统计连续1的个数，轻松解决485题。展示了Python代码实现，并分析了时间复杂度。

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

我想的是把它变成字符串然后用"0"去切分然后比字串长度 python3

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

《糊涂算法》专栏上线倒计时——7天

Question

485. 最大连续 1 的个数

难度：简单

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

示例：

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

提示：

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

Solution

简单题重拳出击

循环遍历
计数并重置

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int maxCount = 0, count = 0;
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            if (nums[i] == 1) {
                count++;
            } else {
                maxCount = Math.max(maxCount, count);
                count = 0;
            }
        }
        maxCount = Math.max(maxCount, count);
        return maxCount;
    }
}