1004. 最大连续1的个数 III

1004. 最大连续1的个数 III

难度中等158收藏分享切换为英文接收动态反馈

给定一个由若干 0 和 1 组成的数组A,我们最多可以将K个值从 0 变成 1 。

返回仅包含 1 的最长(连续)子数组的长度。


示例 1:

输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出:6解释: [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 6。

示例 2:

输入:A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3输出:10解释:[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 10。







解答:滑动窗口法计算,左右两个指针来爬行,右边一次移一步,左边移N步,保证窗口内0 的个数为K即可。

第一次写的代码很丑陋,而且过不了K为0的数据,第二次参考了解答代码,直接用右边界减去左边界来计算ans,完美过。



丑陋的第一次



美观简洁的第二次
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容