Max Consecutive Ones III

Medium

Given a binary array nums and an integer target (the number of 0s you may flip to 1), return the maximum number of consecutive 1s achievable.

Example 1

Input:  nums = [1,1,1,0,0,0,1,1,1,1,0], target = 2
Output: 6

Example 2

Input:  nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], target = 3
Output: 10

Constraints

• 1 <= nums.length <= 10^5
• nums[i] is 0 or 1
• 0 <= target <= nums.length