longest-repeating-character-replacement solved

Author: hsskey

longest-repeating-character-replacement/hsskey.js

@@ -0,0 +1,25 @@
+/**
+ * @param {string} s
+ * @param {number} k
+ * @return {number}
+ */
+var characterReplacement = function(s, k) {
+    const count = {};
+    let res = 0;
+    let l = 0;
+    let maxf = 0;
+
+    for (let r = 0; r < s.length; r++) {
+        count[s[r]] = (count[s[r]] || 0) + 1;
+        maxf = Math.max(maxf, count[s[r]]);
+
+        while ((r - l + 1) - maxf > k) {
+            count[s[l]] -= 1;
+            l += 1;
+        }
+
+        res = Math.max(res, r - l + 1);
+    }
+
+    return res;
+};