Skip to content

Commit 7380ffb

Browse files
authored
Update maximum-difference-between-even-and-odd-frequency-ii.py
1 parent e1e1f48 commit 7380ffb

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

Python/maximum-difference-between-even-and-odd-frequency-ii.py

+4-4
Original file line numberDiff line numberDiff line change
@@ -20,11 +20,11 @@ def diff(x, y):
2020
left = 0
2121
for right in xrange(k-1, len(s)):
2222
while k <= right-left+1 and prefix1[right+1]-prefix1[left] and prefix2[right+1]-prefix2[left]:
23-
x, y = prefix1[left]%2, prefix2[left]%2
24-
mn[x][y] = min(mn[x][y], prefix[left])
23+
i, j = prefix1[left]%2, prefix2[left]%2
24+
mn[i][j] = min(mn[i][j], prefix[left])
2525
left += 1
26-
x, y = prefix1[right+1]%2, prefix2[right+1]%2
27-
result = max(result, prefix[right+1]-mn[x^1][y])
26+
i, j = prefix1[right+1]%2, prefix2[right+1]%2
27+
result = max(result, prefix[right+1]-mn[i^1][j])
2828
return result
2929

3030
lookup = set(s)

0 commit comments

Comments
 (0)