題目鏈結
提姆描述
給定乙個由若干 0 和 1 組成的陣列 a，我們最多可以將 k 個值從 0 變成 1 。
返回僅包含 1 的最長（連續）子陣列的長度。
示例 1：
輸入：a = [1,1,1,0,0,0,1,1,1,1,0], k = 2
輸出：6
解釋：
[1,1,1,0,0,1,1,1,1,1,1]
粗體數字從 0 翻轉到 1，最長的子陣列長度為 6。
輸入：a = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], k = 3
輸出：10
解釋：[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗體數字從 0 翻轉到 1，最長的子陣列長度為 10。
根據題目描述選取替換k個0後最長連續的1的長度
構建乙個滑動視窗，保證視窗內最多包含k個0
left和right就是視窗的左邊和右邊
當right的下一位為1時，將right的下一位加入到視窗中，即right++
當right的下一位為0時，讓視窗的左側出乙個0，即當left++，直到a[left]==0為止
把視窗的最大長度儲存在len中，len即為所求
**
class solution else
len = len > right - left ? len : right - left;
}return len;
}};
力扣485 最大連續1的個數
給定乙個二進位制陣列，計算其中最大連續1的個數。輸入 1,1,0,1,1,1 輸出 3 解釋 開頭的兩位和最後的三位都是連續1，所以最大連續1的個數是 3.注意 輸入的陣列只包含 0 和1。輸入陣列的長度是正整數，且不超過 10,000。刷到這道題的第一印象就是和之前的力扣053 最大子序和非常相似...
1004 最大連續1的個數 III
題目描述 給定乙個由若干 0 和 1 組成的陣列 a，我們最多可以將 k 個值從 0 變成 1 返回僅包含 1 的最長 連續 子陣列的長度。示例 1 輸入 a 1,1,1,0,0,0,1,1,1,1,0 k 2 輸出 6 解釋 1,1,1,0,0,1,1,1,1,1,1 粗體數字從 0 翻轉到 1，...
1004 最大連續1的個數 III
自己的做法很麻煩並且時間複雜度高，最壞o n 2 o n 2 o n2 原因是沒有想到去數學推導，一步一步去想很費勁，應該改掉這個毛病。想到了二分的做法，但是寫麻煩了，首先統計了所有0塊所在的初始位置和個數，記為陣列a，然後遍歷所有的地方去填充0，這個時候就不能方便的從a中得到填充到哪為止，從而陷入...