繰り返し文字のない最長の部分文字列
1.タイトルの説明:
文字列を指定して、繰り返し文字のない最長の部分文字列の長さを見つけてください。
例1:
入力: "abcabcbb"
出力:3
説明:繰り返し文字のない最長のサブストリングは "abc"であるため、その長さは3です。
例2:
入力: "bbbbb"
出力:1
説明:繰り返し文字のない最長のサブストリングは "b"であるため、その長さは1です。
例3:
入力: "pwwkew"
出力:3
説明:繰り返し文字のない最長のサブストリングは "wke"であるため、その長さは3です。
答えは部分文字列の長さでなければならないことに注意してください。「pwke」は部分文字列ではなく部分列です。
2、我的代码:
クラスSolution {
public:
int lengthOfLongestSubstring(string 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)
return total_len;
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.優れたソリューションオンライン
クラスソリューション{
公衆:
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.改善できる点。
実行時に長い文字列を入力すると、制限時間よりも時間がかかります
。5 . コードを最適化して簡単にします。
6.考える