( 数组和矩阵) 485. 最大连续 1 的个数 ——【Leetcode每日一题】-Toy模板网

这篇具有很好参考价值的文章主要介绍了( 数组和矩阵) 485. 最大连续 1 的个数 ——【Leetcode每日一题】。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

❓485. 最大连续 1 的个数

难度：简单

给定一个二进制数组 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^5$
nums[i] 不是 0 就是 1.

💡思路：

直接遍历就行！

🍁代码：(Java、C++)

Java

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int ans = Integer.MIN_VALUE;
        int cur = 0;
        for(int num : nums){
            if(num == 0){
                ans = Math.max(cur, ans);
                cur = 0;
            }else{
                cur++;
            }
        }
        return Math.max(cur, ans);
    }
}

C++

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int ans = 0, cur = 0;
        for(int num : nums){
            if(num == 0){
                ans = max(cur, ans);
                cur = 0;
            }else{
                cur++;
            }
        }
        return max(cur, ans);
    }
};