整理的算法模板合集: ACM模板
尺取法
题目中要我们求最多改变k次后连续的1的最长长度。那么转换一下,不就是求至多包含k个0的子串的最长长度吗?
直接套用尺取法的思想,维护两端点,一旦0的个数超过k左端点就右移一位(要用if而不是while,不然会RE,因为一位就够了,最后的答案也不会出错)
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<queue>
using namespace std;
typedef long long ll;
typedef pair<int, int> PII