목록2024/10/23 (1)

매일 조금씩

Leet code (Hard): 76. Minimum Window Substring (슬라이딩 윈도우) - JAVA

슬라이딩 윈도우를 깊이 공부할 수 있었던 문제다. 최대 길이를 구했던 여태까지의 문제와 다르게 최소 길이를 구하는 문제였다.변수 설정, 반복문 설정 부터 모두 중요했던 문제다.  시간 복잡도: O(n+m)공간 복잡도: O(m)n: s의 길이m: t의 길class Solution { public String minWindow(String s, String t) { Map word = new HashMap(); // t의 문자를 문자, 갯수 매핑 Map window = new HashMap(); // 윈도우의 문자, 갯수 매핑 int minLength = Integer.MAX_VALUE; // 윈도우 최소 길이 int minLeft = 0; ..
알고리즘/String 2024. 10. 23. 18:32
이전 Prev 1 Next 다음