Längste Teilzeichenfolge ohne wiederholte Zeichen
1. Titelbeschreibung:
Geben Sie bei gegebener Zeichenfolge die Länge der längsten Teilzeichenfolge ohne wiederholte Zeichen an.
Beispiel 1:
Eingabe: "abcabcbb"
Ausgabe: 3
Erläuterung: Da der längste Teilstring ohne wiederholte Zeichen "abc" ist, beträgt seine Länge 3.
Beispiel 2:
Eingabe: "bbbbb"
Ausgabe: 1
Erläuterung: Da der längste Teilstring ohne wiederholte Zeichen "b" ist, beträgt seine Länge 1.
Beispiel 3:
Eingabe: "pwwkew"
Ausgabe: 3
Erläuterung: Da der längste Teilstring ohne wiederholte Zeichen "wke" ist, beträgt seine Länge 3.
Bitte beachten Sie, dass Ihre Antwort die Länge der Teilzeichenfolge sein muss. "Pwke" ist eine Teilsequenz, keine Teilzeichenfolge.
2
Solution 我 的 ： ：Klasse Lösung {
public:
int lengthOfLongestSubstring (Zeichenfolge s) {
int total_len = s.size ();
int max_len = 1;
int len = 1;
int i = 0, j = 0;
map <char, bool> before_value;
if (total_len <= 1) gibt
total_len zurück;
for(i = 0; i < total_len - 1; ++i) {
len = 1;
before_value.clear();
before_value[s[i]] = true;
for(j = i+1; j < total_len; ++j) {
if(before_value[s[j]] != true) {
before_value[s[j]] = true;
++len;
}else {
if(len > max_len)
max_len = len;
break;
}
if(len > max_len)
max_len = len;
}
}
return max_len;
}
};
3. Gute Lösung Online-
Klassenlösung {
Öffentlichkeit:
int lengthOfLongestSubstring(string s) {
if(s.size() == 0) return 0;
unordered_set<char> lookup;
int maxStr = 0;
int left = 0;
for(int i = 0; i < s.size(); i++){
while (lookup.find(s[i]) != lookup.end()){
lookup.erase(s[left]);
left ++;
}
maxStr = max(maxStr,i-left+1);
lookup.insert(s[i]);
}
return maxStr;
}
};
4, wo sie das verbessern können
Eingabestring lange laufen über die Frist zeitraubend
5, nicht optimierten Code zu Jane Jane
6. Denken
