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

泡脚早睡早饭

于 2024-06-19 22:06:49 发布

阅读量137

点赞数 2

分类专栏： leetcode刷题文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_43312665/article/details/139814146

版权

leetcode刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int longestSubarray(vector<int>& nums) {
        int len=nums.size();
        int left=0,right=0,cnt0=0;
        while(right<len){
            if(nums[right]==0){
                cnt0++;
            }
            ++right;
            if(cnt0>1){
                if(nums[left]==0){
                    cnt0--;
                }
                left++;

            }
        }
        return right-left-1;
    }
};