————————————————————————————————————
⏩ 大家好哇！我是小光，嵌入式爱好者，一个想要成为系统架构师的大三学生。
⏩最近在准备秋招，一直在练习编程。
⏩本篇文章对赛码网的01串的魔法 题目做一个详解。
⏩感谢你的阅读，不对的地方欢迎指正。
————————————————————————————————————
题目：

思路解析：
问题要求找到连续数字1的最长长度，其中可以通过最多K次将0替换为1。我们可以使用滑动窗口的方法来解决。

1. 定义两个指针left和right，初始时都指向数组的起始位置。
2. 初始化变量change和maxLen为0，用于记录替换的次数和最长连续1的长度。
3. 通过移动right指针来扩展窗口，每遇到一个1，将count加1。
4. 如果遇到0，分两种情况处理：
   • 如果change小于K，表示还有机会将0替换为1，此时将change加1，count加1。
   • 如果change已经等于K，表示没有机会再替换0了，此时需要移动left指针来缩小窗口，直到窗口内的0减少到K以内。
5. 每次移动窗口后，将count与maxLen比较，更新maxLen的值。
6. 重复步骤3到步骤5，直到right指针达到数组的末尾。
7. 返回maxLen作为结果。

代码如下：

#include <stdio.h>
int MaxLen(int *nums,int length,int k)
{int left = 0;int right = 0;int change = 0;int maxlen = 0;int count = 0;while(right < length){if(nums[right] == 1){count ++;}else {if(change < k){change ++;}else {while(nums[left] != 0){left++;count --;}left ++;count--;}count ++;}if(count > maxlen){maxlen = count;}right++;}return maxlen;
}
int main(){int n,k,arr[300005];scanf("%d %d",&n,&k);for(int i = 0;i < n;i ++){scanf("%d",&arr[i]);}printf("%d",MaxLen(arr,n,k));return 0;}