Get Equal Substrings Within Budget LeetCode solution in JavaScript

1
var equalSubstring = function (s, t, maxCost) {
2
let dp = [],
3
ans = 0;
4

5
for (let i = 0, j = 0, k = 0; i < s.length; i++) {
6
// overlay
7
k += dp[i] = abs(s[i], t[i]);
8

9
// non first
10
if (k > maxCost) {
11
(k -= dp[j]), j++;
12
continue;
13
}
14

15
// eligible
16
ans++;
17
}
18

19
return ans;
20

21
// get abs value
22
function abs(a, b) {
23
return Math.abs(a.charCodeAt(0) - b.charCodeAt(0));
24
}
25
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0