LeetCode 3 無重複字元的最長子串

難度：中等。

不能暴力搜尋，用到了動態規劃的思想。

使用乙個陣列a儲存從每個索引開始的最長子串，則

l[i + 1] >= l[i] - 1

正確解法：

bool

is_repetition
(char
*s,int begin_index,
int cur_index)
return
false;}
intlengthoflongestsubstring
(char
* s)
int begin = i +1;
if(i ==0)
else
for(
int j = begin; j < len; j++
) a[i]
= j - i +1;
}if(a[i]
> max_l)
}return max_l;
}

將上述**轉換成c++

正確解法：

class

solution
return
false;}
public
:int
lengthoflongestsubstring
(string s)
int begin = i +1;
if(i ==0)
else
for(
int j = begin; j < len; j++
) a[i]
= j - i +1;
}if(a[i]
> max_l)
}return max_l;}}
;

正確解法：

class

solution
else
mymap[s[right]
]= right;
} right++;}
ans =
max(ans, right - left)
;return ans;}}
;

leetcode 3 無重複的字串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...

leetcode 3 無重複字元的最長字元子串

堅持打卡！題目 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwk...

leetcode 3 最長無重複字串

3.longest substring without repeating characters 題面 given a string,find the length of the longest substring without repeating characters.給定字串，找到最長無重複字...