LEETCODE 1004. 最大连续1的个数 III

请添加图片描述

class Solution {
public:
    int longestOnes(vector<int>& nums, int k) {
        int sum0=0;
        int sum1=0;
        int l=0;
        int max=0;
        for(int i=0;i<nums.size();i++){

            if(nums[i]==0){
                sum0+=1;
            }
            else{
                sum1+=1;
            }

            if(k<sum0){
                max=max>(i-l)?max:(i-l);
            }
            while(k<sum0){
                if(nums[l]==0){
                    sum0-=1;
                    l+=1;
                }
                else{
                    sum1-=1;
                    l+=1;
                }
            }
        }
        if(nums.size()-l>max)
            max=nums.size()-l;
        // max=max>(nums.size()-l)?max:(nums.size()-l);
        return max;
    }
};

请添加图片描述

相关推荐

  1. 力扣1004连续1个数 III 滑动窗口

    2024-04-20 20:38:01       33 阅读
  2. leetcode连续1个数(简单)

    2024-04-20 20:38:01       19 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-20 20:38:01       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-20 20:38:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-20 20:38:01       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-20 20:38:01       20 阅读

热门阅读

  1. 比特币减半后适合挖矿吗

    2024-04-20 20:38:01       12 阅读
  2. 【SpringBoot】springboot的启动初步理解

    2024-04-20 20:38:01       13 阅读
  3. 李沐44_物体检测算法R_CNN_SSD_YOLO

    2024-04-20 20:38:01       11 阅读
  4. 【Matlab】Sobol灵敏度分析

    2024-04-20 20:38:01       13 阅读
  5. AttributeError: can‘t set attribute ‘lines‘

    2024-04-20 20:38:01       10 阅读
  6. 雷电模拟器+python

    2024-04-20 20:38:01       16 阅读
  7. 实习学习内容-Lua语法

    2024-04-20 20:38:01       14 阅读
  8. mac 使用nvm配置nodejs

    2024-04-20 20:38:01       13 阅读
  9. 数据结构,算法(一)--排序

    2024-04-20 20:38:01       14 阅读
  10. React官网力荐Next.js:为何它取代了Create-React-App?

    2024-04-20 20:38:01       13 阅读