[LeetCode] Longest Substring Without Repeating Characters

문제 링크 : https://leetcode.com/problems/longest-substring-without-repeating-characters/ 문제를 해결한 방법 이 문제는, 중복되는 문자가 없으면서, 가장 긴 문자열을 찾는 문제입니다. 즉, DolphaGo도 안됩니다.

DolphaG 가 중복이 없는 가장 긴 문자열(7글자)이 됩니다. 따라서, 이어진 문자열이면서, 중복이 없어야 하므로, 투 포인터를 이용했습니다.

즉, i, j 라는 변수를 주어서, i는 문자열의 좌측 끝, j는 문자열의 우측 끝을 의미하도록 두었습니다. 그리고 문자의 중복 체크는 List로도 이용해도 되긴 하지만, List의 Contains가 O(N)으로 찾기 때문에, O(1)로 조회를 하는 Set을 이용하면 시간 복잡도 측면에서 유리합니다.

따..........