给出一个二进制串和一个整数k,k表示可以将串中的任意k个0换成1,求变换完后能形成的最大连续1串的长度如1 0 0 0 1 0 0 1 0 1 k = 3(初始串,给定k=3)1 1 1 1 1 0 0 1 0 1 max = 5(一种解,替换第2~4个元素,但不是最优解)1 0 0 0 1 1 1 1 1 1 max = 6(最优解,替换第6,7,9个0)最优解法滑动窗口,复杂度O(n),我没做出来
相关推荐