-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
5-8 모든 아나그램 찾기 다른 풀이 영상
22.08.16 19:35 작성 조회수 199
0
다른분들 질문에서 시간복잡도 O(n)으로 푸는 아래 코드를 알려주셨는데 이에 대한 설명 강의는 언제 올려주시는 건가요? 혹시 이미 올라와 있다면 알려주시면 감사하겠습니다.
function solution(s, t){
let answer=0;
let sH = new Map();
for(let x of t){
sH.set(x, (sH.get(x) || 0)-1);
}
let len=t.length-1;
for(let i=0; i<len; i++){
sH.set(s[i], (sH.get(s[i]) || 0)+1);
if(sH.get(s[i])===0) sH.delete(s[i]);
}
let lt=0;
for(let rt=len; rt<s.length; rt++){
sH.set(s[rt], (sH.get(s[rt]) || 0)+1);
if(sH.get(s[rt])===0) sH.delete(s[rt]);
if(sH.size===0) answer++;
sH.set(s[lt], (sH.get(s[lt]) || 0)-1);
if(sH.get(s[lt])===0) sH.delete(s[lt]);
lt++;
}
return answer;
}
console.log(solution("bacacbcba", "abc"));
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
8. 모든 아나그램 찾기(Hash & Sliding Window && Two Pointers Algorithm)
강의실 바로가기
답변을 작성해보세요.
0
김태원
지식공유자2022.08.20
안녕하세요^^
바빠서 영상을 1년 넘게 안찍다 보니 영상찍는게 힘드네요. 스스로 코드 분석을 해보시기 바랍니다.
하는 일이 마무리되면 다시 영상찍기 시도를 해볼려고 합니다.
답변 1