[LeetCode] 3. Longest Substring Without Repeating Characters, Medium
·
CodingTest/LeetCode
1. 문제문자열 s가 주어질 때, 중복되지 않는 가장 긴 서브 문자열의 길이를 구하라.2. 해결function lengthOfLongestSubstring(s: string): number { const map = new Map(); // left ~ right 구간을 슬라이딩 윈도우. let left = 0; let maxLen = 0; for(let right = 0; right= left) { left = map.get(char) + 1; } map.set(char, right); // 윈도우 전 구간 탐색. 6~7까지 후 최고 값 갱신. maxLen = Math.max(maxLen, right - le..