1004. 最大连续1的个数 III - 力扣(LeetCode)
Solution
标准滑动窗口。
class Solution {
public:int longestOnes(vector<int>& nums, int k) {int n=nums.size();int l=0,z_cnt=0,ans=0;for(int r=0;r<n;++r){z_cnt+=1-nums[r];while(z_cnt>k){z_cnt-=1-nums[l];l++;}ans=max(ans,r-l+1);}return ans;}
};