본문 바로가기

leetcode3

[LeetCode] 49. Group Anagrams(그룹 애너그램) - 문제풀이 https://leetcode.com/problems/group-anagrams/ 문제 분석 같은 문자로 이루어져 있는 단어들을 찾아서 그룹화 하는 문제다. 애너그램은 단어나 구문을 재배열한 글자나 구문을 뜻함 원래 사용되는 단어는 1번만 존재 결과의 순서는 중요하지 않음 해답 모든 소스코드는 github에서 다운 받을 수 있습니다. public class Question49 { public List groupAnagrams(String[] strs) { if (strs.length == 0) { return new ArrayList(); } Map groupAnagrams = new HashMap(); for (String str : strs) { char[] chars = str.toCharArray.. 2021. 6. 29.
[LeetCode] 819. Most Common Word(가장 흔한 단어) - 문제풀이 https://leetcode.com/problems/most-common-word/ 문제 분석 가장 많이 사용된 단어를 찾는 문제다. 기준은 아래와 같다. 모든 문자는 소문자로 취급함으로 결과도 소문자로 출력할 것 금지어로 설정되지 않은 단어 중에 가장 많이 사용된 단어를 찾을 것 모든 구두점은 무시됨 해답 모든 소스코드는 github에서 다운 받을 수 있습니다. public class Question819 { private final static String DELIMITER = " "; public String mostCommonWord(String paragraph, String[] banned) { List words = new ArrayList( Arrays.asList( paragraph.t.. 2021. 6. 29.
[LeetCode] 937. Reorder Data in Log Files(로그 파일 재정렬) - 문제풀이 https://leetcode.com/problems/reverse-string/submissions/ 문제 분석 로그를 재정렬하는 문제다. 기준은 아래와 같다. 로그의 가장 앞 부분은 식별자 문자로 구성된 로그가 숫자로 구성된 로그보다 앞에 위치 식별자는 순서에 영향을 미치지 않지만, 문자가 동일할 경우 식별자 순으로 정렬 숫자 로그는 입력 순서대로 정렬 해답 모든 소스코드는 github에서 다운 받을 수 있습니다. public class Question937 { public String[] reorderLogFiles(String[] logs) { List digits = new ArrayList(); List letters = new ArrayList(); for (String str : logs).. 2021. 6. 28.