LeetCode刷題 3 無重複字元的最長字串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: 「abcabcbb」

輸出: 3

解釋: 因為無重複字元的最長子串是 「abc」，所以其長度為 3。

示例 2:

輸入: 「bbbbb」

輸出: 1

解釋: 因為無重複字元的最長子串是 「b」，所以其長度為 1。

示例 3:

輸入: 「pwwkew」

輸出: 3

解釋: 因為無重複字元的最長子串是 「wke」，所以其長度為 3。

請注意，你的答案必須是 子串 的長度，「pwke」 是乙個子串行，不是子串。

class

solution
if(templength >= s.
length()
- pos -1)
maxlength = i - pos -1;
//遇到重複字元後計算不重複部分的長度
fromindex = pos +1;
//索引變到發生重複字元位置的後面一位
} maxlength++
;//每執行一次迴圈長度加一
i++;//每執行一次迴圈指標後移一位
}return maxlength;
//返回最終長度
}}

Leetcode刷題之路 3 無重複的最長字串

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

LeetCode 刷題 3 無重複最長子串

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

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

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