Skip to content

Commit bbceaf3

Browse files
committed
Runtime: 234 ms (Top 41.24%) | Memory: 51.4 MB (Top 8.73%)
1 parent 8abf179 commit bbceaf3

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

scripts/algorithms/F/Find All Anagrams in a String/Find All Anagrams in a String.js

+6-5
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,6 @@
1+
// Runtime: 234 ms (Top 41.24%) | Memory: 51.4 MB (Top 8.73%)
12
var findAnagrams = function(s, p) {
2-
3+
34
function compareMaps(map1, map2) {
45
var testVal;
56
if (map1.size !== map2.size) {
@@ -23,12 +24,12 @@ var findAnagrams = function(s, p) {
2324
let sn=s.length
2425
for(let i in p){
2526
p_map.set(p[i],p_map.get(p[i])?p_map.get(p[i])+1:1)
26-
s_map.set(s[i],s_map.get(s[i])?s_map.get(s[i])+1:1)
27+
s_map.set(s[i],s_map.get(s[i])?s_map.get(s[i])+1:1)
2728
}
2829
let l=0
2930
if(compareMaps(s_map,p_map)) res.push(l)
3031
for(let r=pn;r<sn;r++){
31-
s_map.set(s[r],s_map.get(s[r])?s_map.get(s[r])+1:1)
32+
s_map.set(s[r],s_map.get(s[r])?s_map.get(s[r])+1:1)
3233
s_map.set(s[l],s_map.get(s[l])-1)
3334
if(s_map.get(s[l])===0){
3435
s_map.delete(s[l])
@@ -37,5 +38,5 @@ var findAnagrams = function(s, p) {
3738
l++
3839
}
3940
return(res)
40-
41-
};
41+
42+
};

0 commit comments

Comments
 (0)