weixin_38562534的博客

原创 同向双指针 滑动窗口

先找最接近x但不超过x的后缀和，并记录此时的右指针位置right。当初始值k不为0时，此时的0是有k次机会转换成1的，继续同向双指针的思路，枚举区间右端点，当遇到了0的时候就先用转换机会把0视为1，然后继续枚举下一个位置，直至没有转换机会且新枚举的值也为0时，此时必须收缩区间左端点left，直到被视为1的0退出目标区间，退回使用的转换机会，此时right才可以继续向右扩展。同上一题的思路一样，通过right 枚举数组的右端点，右端点扩大，乘积变大，不满足条件时，右移左端点，乘积变小直到重新满足条件。