leetcode之求解最大子串問題
問題描述
給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度
-
示例 1:
輸入: “abcabcbb”
輸出: 3
解釋:因爲無重複字符的最長子串是"abc",所以其長度爲3。 -
示例2:
輸入: “bbbbb”
輸出: 1
解釋:因爲無重複字符的最長子串是"b",所以其長度爲1。 -
示例3:
輸入: “pwwkew
輸出: 3
解釋:因爲無重複字符的最長子串是"wke”,所以其長度爲3。
請注意,你的答案必須是子串的長度,"pwke"是一個子序列,不是子串
解題思路及其代碼實現
- 最經典解法之滑動窗口