[ LeetCode | Java ] 3. Longest Substring Without Repeating Characters 📝

dokim·2023년 8월 28일

[LeetCode] Top 150 leetcode

[LeetCode] Top Interview 150

목록 보기

18/51

🏷️3. Longest Substring Without Repeating Characters

1. 문제 설명

주어진 문자열 s에서 반복되는 문자가 없는 가장 긴 부분 문자열의 길이를 찾으세요.

2. 접근 방법

3. 구현 코드

class Solution {
    public int lengthOfLongestSubstring(String s) {
        
        
        String str = "";
        
        int max = 0;
        int left = 0;
        for(int right = 0; right < s.length(); right++){
            
            if(!str.contains("" + s.charAt(right)))
                str += s.charAt(right);
            else{
                max = Math.max(max, str.length());
               
                for(int l = left; l < str.length(); l++){
                    if(str.charAt(l) == s.charAt(right))
                        str = str.substring(l + 1, str.length());
                }
                str += s.charAt(right);
            }
                    
        }
        return max > str.length() ? max : str.length();
        
    }
}