Skip to content

Commit 1d6e3d1

Browse files
committed
Runtime: 2365 ms (Top 19.91%) | Memory: 17.1 MB (Top 67.10%)
1 parent 371e83e commit 1d6e3d1

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,20 @@
1+
# Runtime: 2365 ms (Top 19.91%) | Memory: 17.1 MB (Top 67.10%)
12
class Solution:
23
def minKBitFlips(self, nums: List[int], k: int) -> int:
34
flips = [0]*len(nums)
45
csum = 0
5-
6+
67
for left in range(0, len(nums)-k+1):
78
if (nums[left] + csum) % 2 == 0:
89
flips[left] += 1
910
csum += 1
1011
if left >= k-1:
1112
csum -= flips[left-k+1]
12-
13+
1314
for check in range(len(nums)-k+1, len(nums)):
1415
if (nums[check] + csum) % 2 == 0:
1516
return -1
1617
if check >= k-1:
1718
csum -= flips[check-k+1]
18-
19+
1920
return sum(flips)
20-

0 commit comments

Comments
 (0)