【数组-简单】485. 最大连续1的个数（CPP、Python-groupby）

最新推荐文章于 2021-05-26 09:39:03 发布

菜菜2022

最新推荐文章于 2021-05-26 09:39:03 发布

阅读量128

点赞数

分类专栏：刷题 # leetcode

本文链接：https://blog.csdn.net/kz_java/article/details/109215366

版权

leetcode 同时被 2 个专栏收录

714 篇文章 5 订阅

订阅专栏

刷题

643 篇文章 5 订阅

订阅专栏

该博客介绍了如何在给定的二进制数组中找到最长的连续1子串。通过示例代码，分别展示了C++和Python的解决方案。C++代码利用了滑动窗口的思想，Python代码巧妙地运用了groupby函数来分组连续的1。博客强调了输入数组的限制条件，并提供了测试用例以验证算法的正确性。

摘要由CSDN通过智能技术生成

【题目】
给定一个二进制数组，计算其中最大连续1的个数。
【示例 1】
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
【注意】
输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。
【代码】

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int len=0,maxlen=0,n=nums.size();
        for(int i=0;i<n;i++)
            if(nums[i]){
                len++;
            }else{
                maxlen=max(maxlen,len);
                len=0;
            }
        return max(maxlen,len);
    }
};

【Python】巧用groupby

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        maxlen=-1
        for _, group in groupby(nums):
            temp=list(group)
            print(temp)
            if temp[0]==1:
                maxlen=max(maxlen,len(temp))
        if maxlen==-1:
            return 0
        return maxlen