Day8.반복 문자가 없는 가장 긴 문자열 - 리코드 연습

4342 단어

제목 설명


문자열을 지정합니다. 중복 문자가 포함되지 않은 가장 긴 문자열의 길이를 주십시오.

코드

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> mp;
        int n=s.size(),x=-1,y=0;
        for(int i=0;i<n;i++){
            if(i!=0){
                mp.erase(s[i-1]);
            }
            while(x+1<n && !mp.count(s[x+1])){
                mp.insert(s[x+1]);
                x++;
            }
            y=max(y,x-i+1);
        }
        return y;
    }
};

시간 복잡도: O(N), 공간 복잡도: O(∣)Σ∣) 여기서 N은 문자열의 길이입니다.왼쪽 포인터와 오른쪽 포인터는 각각 문자열을 한 번씩 훑어봅니다.구체적인 코드 및 코드 설명
rails로 csv를 출력할 때view로 성형하는 게 더 쉽잖아요?
데이터가 Redis에 저장될 때 보존되지 않음 데이터가 Redis에 저장될 때 보존되지 않음

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage