小黑day2喀纳斯探寻湖怪之旅，中午跟团喝大乌苏，下午漂流师弟趟水脚被划破，一瘸一拐地爬观鱼台的leetcode之旅:1004. 最大连续1的个数 III

小黑代码

class Solution:
    def longestOnes(self, nums: List[int], k: int) -> int:
        # 中间变量数组
        arr = nums[:]
        # 双指针
        head = 0
        tail = 0
        # 数组长度
        n = len(arr)
        # 计数翻转次数
        count = k
        # 开始寻找初始窗口
        while tail < n:
            if not arr[tail]:
                if count:
                    arr[tail] = 2
                    count -= 1
                else:
                    break
            tail += 1
        # 结果变量
        result = tail - head
        # 不断将左指针向右挪动，更新窗口
        while tail < n:
            if k:
                # 左指针向右边挪动
                while arr[head] != 2:
                    head += 1
                arr[head] = 0
                head += 1
                # 右指针向右侧移动
                arr[tail] = 2
                while tail < n and arr[tail] != 0:
                    tail += 1
            # 不必翻转的情况
            else:
                head = tail
                while head < n and arr[head] != 1:
                    head += 1
                tail = head
                while tail < n and arr[tail] == 1:
                    tail += 1
            if tail - head > result:
                print(arr)
                result = tail - head
        return result

二分法

class Solution:
    def longestOnes(self, nums: List[int], k: int) -> int:
        # 数组长度
        n = len(nums)
        # 初始化0个数数组
        P = [0] * n
        # 计算P数组
        P[0] = 1 - nums[0]
        for i in range(1, n):
            P[i] = P[i-1] + (1 - nums[i])
        ans = min(k, n)
        print(P)
        # 获得最长区间
        for right in range(k, n):
            res = P[right] - k
            # 计算最小的left，满足其最多有k个0
            ans = max(ans, right+1 if res <= 0 else right - self.left_search(res, P))
        return ans
    
    def left_search(self, res, arr):
        # 数组长度
        n = len(arr)
        # 双指针
        left = 0
        right = n - 1
        # 寻找对应的左索引
        while left <= right:
            mid = (left + right) // 2
            if arr[mid] >= res:
                right = mid - 1
            else:
                left = mid + 1
        return left

双指针法

class Solution:
    def longestOnes(self, nums: List[int], k: int) -> int:
        # 数组长度
        n = len(nums)
        # 定义双指针
        head = 0
        tail = 0
        # 中间与结果变量
        window = 0
        results = 0
        # 开始迭代
        while tail < n:
            window += (1 - nums[tail])
            while window > k:
                window -= (1 - nums[head])
                head += 1
            results = max(results, tail-head+1)
            tail += 1
        return results

小黑生活

神湖酒店早餐

出发前往喀纳斯景区

到达景区，开始坐接驳车

进入景区

中午团餐，大叔夫妇请客喝大乌苏

开始下午神游

开启漂流之旅

前往观鱼台

回到布尔津县城

吃特产狗鱼

（大碗长豆角）

（馕炒肉）

(爆炒冷水雪鱼狗鱼片)

新疆酸奶

下期更新魔鬼城