forked from AnasImloul/Leetcode-Solutions
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathReplace the Substring for Balanced String.js
69 lines (44 loc) · 1.27 KB
/
Replace the Substring for Balanced String.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
var balancedString = function(s) {
let output = Infinity;
let map = {"Q":0, "W":0, "E":0, "R":0};
for(let letter of s){
map[letter]++;
}
let valueGoal = s.length / 4
let remainder = 0;
let count = 4;
for(let [key, val] of Object.entries(map)){
if(val > valueGoal){
remainder = remainder + (val - valueGoal);
}
if(val === valueGoal || val < valueGoal){
map[key] = -Infinity;
count--;
}
}
if(remainder === 0){
return 0;
}
let left = 0;
let right = 0;
while(right < s.length){
if(map[s[right]] !== -Infinity){
map[s[right]]--;
if(map[s[right]] === valueGoal){
count--;
}
}
while(count === 0){
output = Math.min(output, right - left + 1);
if(map[s[left]] !== -Infinity){
map[s[left]]++;
if(map[s[left]] > valueGoal){
count++;
}
}
left++
}
right++;
}
return output;
};