Group Anagrams — 정렬 키와 문자 개수 키로 애너그램 묶기
스터디·9분 읽기
애너그램 문자열을 같은 그룹으로 묶는 LeetCode 49번, 정렬된 문자열을 키로 쓰는 풀이부터 문자 개수 배열을 해시 키로 바꾸는 `O(n * k)` 풀이까지 정리합니다.
#해시
3개의 글
3개의 글
애너그램 문자열을 같은 그룹으로 묶는 LeetCode 49번, 정렬된 문자열을 키로 쓰는 풀이부터 문자 개수 배열을 해시 키로 바꾸는 `O(n * k)` 풀이까지 정리합니다.
문단에서 금지어를 제외하고 가장 많이 등장한 단어를 찾는 LeetCode 819번, 문장 부호 제거와 소문자 정규화, 해시 카운팅 풀이를 정리합니다.
`magazine`의 문자들로 `ransomNote`를 만들 수 있는지 판정하는 LeetCode 383번, 느린 문자 제거 방식부터 해시맵 카운팅, 길이 26 배열 `O(n)` 풀이까지 정리합니다.