思路:begin(最重要的变量)记录longest substring开始的位置;longest当前substring的长度;map存放字符的index。实质上是维护了一个substring区间,使得substring内的所有字符都是独一无二的。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
if (s.length() <= 1){
return s.length();
}
unordered_map<char, int> map;
int ans = 0;
int longest = 0;
int begin = 0;
for (int i = 0; i < s.length(); ++i){
if (map.