力扣------删掉一个元素以后全为 1 的最长子数组

最新推荐文章于 2024-09-01 11:38:54 发布

qq_37760746

最新推荐文章于 2024-09-01 11:38:54 发布

阅读量100

点赞数

分类专栏： C/C++ 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_37760746/article/details/125757994

版权

C/C++ 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

本文介绍了一种解决寻找数组中最长连续0子数组长度问题的C++算法。通过遍历数组，利用标志和计数器来跟踪当前连续0的数量，并更新最长记录。当遇到非0元素时，判断并可能更新最长子数组。最终返回最大连续0子数组的长度或整个数组的长度作为没有0的情况。

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

在这里插入图片描述

int longestSubarray(int* nums, int numsSize){
    int flag=0;
    int max=-1;
    for(int a=0;a<numsSize;a++){
        if(nums[a]==0){
            flag=1;
            nums[a]=2;
            int count=0;
            for(int b=0;b<numsSize;b++){
                if(nums[b]==1){
                    count++;
                }
                else if(nums[b]==0){
                    if(max<count){
                        max=count;
                    }
                    count=0;
                }
                else{
                    continue;
                }
            }
            if(max<count){
                max=count;
            }
            nums[a]=0;
        }  
    }
    if(flag==0){
        return numsSize-1;
    }
    return max;
}