Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Max Consecutive Ones III
Bookmark
Brute Force
Sliding Window
Non-Shrinking
Input
Example 1
Example 2
All ones
All zeros
Custom
nums
=
[1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0]
,
k
=
2
0
1
2
3
4
5
6
7
8
9
10
1
1
1
0
0
0
1
1
1
1
0
zeros used =
0
k =
2
0
1
2
3
4
5
6
7
8
9
10
1
1
1
0
0
0
1
1
1
1
0
zeros used =
0
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 4
1
1
1
0
0
0
1
1
1
1
0
left
right
zerosCount =
2
of k = 2
zeros used =
2
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 5
1
1
1
0
0
0
1
1
1
1
0
left
right
windowSize
4
<= maxLen
5
keep maxLen
zeros used =
2
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 5
1
1
1
0
0
0
1
1
1
1
0
left
right
zerosCount =
1
of k = 2
zeros used =
1
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 5
1
1
1
0
0
0
1
1
1
1
0
left
right
windowSize
3
<= maxLen
5
keep maxLen
zeros used =
2
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 6
1
1
1
0
0
0
1
1
1
1
0
left
right
include nums[
6
] =
1
zeros used =
1
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 6
1
1
1
0
0
0
1
1
1
1
0
left
right
include nums[
6
] =
1
zeros used =
0
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 6
1
1
1
0
0
0
1
1
1
1
0
left
right
include nums[
7
] =
1
zeros used =
0
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 6
1
1
1
0
0
0
1
1
1
1
0
left
right
include nums[
9
] =
1
zeros used =
0
k =
2
0
1
2
3
4
5
6
7
8
9
10
maxLen = 6
1
1
1
0
0
0
1
1
1
1
0
maxLen =
6
algo
master
.
io
Step:
Start of algorithm
0 / 135
Input
Example 1
Example 2
All ones
All zeros
Custom
nums
=
[1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0]
,
k
=
2
0 / 135
algo
master
.
io
Step:
Start of algorithm
