05 August 2008
01数组中可以将k个0变成1，求最多连续的1 - 理解成滑动窗口最多有k个0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public int longestOnes(int[] A, int K) {
int count=0;//统计0的个数
int left=0;//滑动窗口区间左端点
int right=0;//滑动窗口区间右端点
int res=0;//最终结果
//滑动窗口表示的区间为[left,right)，左闭右开
while(right<A.length){
if(A[right++]==0){//窗口扩充一个元素，如果为0则count++；
count++;
}
while(count>K){//当窗口内0的个数超过k时候，开始收缩窗口
if(A[left++]==0){//如果刚滑出窗口的元素是0，则count--;
count--;
}
}
//此时count<=K,保存窗口的最大宽度
res=Math.max(res,right-left);
}
return res;
}
}