[LeetCode] 316. Remove Duplicate letters (javascript)
Posted by 해랑쓰 블로그 (Haerang's blog)
먼저 각 문자의 총 등장 개수를 저장한다 stack에 b, c, a 가 들어오고 또 b, c가 들어올 때 (b, c, a ,b, c 예제) a가 들어오는 순간 stack에 이미 들어있던 b, c는 뒤에 또 등장하므로 (cnt>0) 이므로 나중에 다시 stack에 넣어주면 되므로 stack에서 없애고 a를 집어넣는다. 뒤에 다시 등장하는 b, c는 cnt==0이므로 또 뒤에 등장하는 b,c가 없어 더 이상 스택에서 제거할 수 없고 지금 사용한다고 보면 된다. /** * @param {string} s * @return {string} */ var removeDuplicateLetters = function(s) { const cnt={} // 각 문자가 등장하는 개수 저장하는 객체 for(let i=0;i..