[LeetCode] 3. Longest Substring Without Repeating Characters (개선 필요)

---

3. Longest Substring Without Repeating Characters(1) 풀이시간 : 20분(2) 언어 : C++(3) 아이디어 (개선 필요) 입력값이 아스키 문자만 들어오므로, 127개의 char형 아스키 벡터를 사용한다. substring을 만들 문자들을 하나씩 넣으며 이전에 이미 나온 글자가 있다면(아스키 배열에 값이 있다면), 해당 substring의 길이를 잴 수 있고, 여태까지 구한 가장 긴 부분문자열 길이랑 비교를 하여 교체한다.(4) 문제점 및 필요한 개선 사항 매 반복마다 아스키 테이블을 비워(0으로 만들어)주어야 하는 오버헤드가 존재한다. 순수 부분문자열만 구하기에는 매 반복마다 해야한다는 점에 있어서 불필요한 작업이기도 하다. 이러한 점을 줄..........

[LeetCode] 3. Longest Substring Without Repeating Characters (개선 필요)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [LeetCode] 3. Longest Substring Without Repeating Characters (개선 필요)