您的位置:首页 > 新闻 > 资讯 > 1004、最大连续1的个数III

1004、最大连续1的个数III

2025/6/6 16:10:56 来源:https://blog.csdn.net/2303_78940834/article/details/141940629  浏览:    关键词:1004、最大连续1的个数III

题目

链接:leetcode链接
在这里插入图片描述

思路分析(滑动窗口)

该题,最大的难点在于,如何将“翻转最多k个0”转换成比较好做题的语言,
可以这么理解,需要寻找到一个连续区间,这个区间里面最多存在k个0

这样的话,就更好理解了。

还是设置left和right两个指针,从0开始移动,
另外设置一个变量zero来统计窗口内0的个数,
当0的个数小于等于k时,可以继续扩大窗口,right++;(进窗口)
当0的个数大于k时,就需要出窗口了,记录下此时的长度,需要将left跳过一个0,继续寻找新的窗口。
与下面这个题很像,就不详细解释了。
无重复字符的最长子串

代码

int longestOnes(vector<int>& nums, int k) {int zero = 0;int len = 0;for(int left = 0,right = 0;right < nums.size();++right){if(nums[right] == 0) ++zero;//进窗口if(zero > k)//判断{while(nums[left] == 1) ++left;//出窗口--zero;++left;}len = max(len,right - left + 1);}return len;}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com