LeetCode 1004. 最大连续 1 的个数 III
题目描述
思路分析
滑动窗口问题
参考代码
1
write your code here
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public int longestOnes(int[] nums, int k) {
int left = 0, right = 0;
int res = 0;
while (right < nums.length) {
if (nums[right] == 0) {
k--;
}
while (k < 0) {
if (nums[left] == 0) {
k++;
}
left++;
}
res = Math.max(res, right - left + 1);
right++;
}
return res;
}
}
相似题目
题目 | 难度 | 题解 |
---|---|---|
至多包含 K 个不同字符的最长子串 | Medium | |
替换后的最长重复字符 | Medium | |
最大连续 1 的个数 | Easy | |
最大连续 1 的个数 II | Medium |
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用