问题描述
给你一个01字符串,定义答案=该串中最长的连续1的长度,现在你有至多K次机会,每次机会可以将串中的某个0改成1,现在问最大的可能答案。
输入描述
输入第一行两个整数N,K,表示字符串长度和机会次数
第二行输入N个整数,表示该字符串的元素
( 1 <= N <= 300000
,> 0 <= K <= N )
输出描述
输出一行表示答案
输入样例
10 2
1 0 0 1 0 1 0 1 0 1
输出样例
5
解题思路
参考LeetCode424题–“替换后的最长重复字符”
滑动窗口
利用left,right两个指针,其中right-left +1为滑动窗口的大小,
right指针遍历整个字符串,left的移动取决于滑动窗口内1的最大个数+替换个数k以及right的大小,即当right-left+1>max+k(当滑动窗口长度大于窗口中i的数量+k),滑动窗口需要缩小,left右移。
具体实现
function replace(s,k){
if(s.length < k){
return s.length;
}
let nums = s.split("");
let left = 0