C 演算法之無重複字元的最長子串

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

示例 1:

輸入: "abcabcbb"

輸出: 3 

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

示例 2:

輸入: "bbbbb"

輸出: 1

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

示例 3:

輸入: "pwwkew"

輸出: 3

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

要注意字串為空、變數為null、字串長度 length = 1 等情況。

測試例項

輸入" ""au"

"abcabcbb"

"bbbbb"

"pwwkew"

"aab"

預期結果分別是 1,2,3,1,3,2

**格式模板

public class solution

}使用最笨的方式，200ms左右

public class solution

}if (b == false)

newmax += 1;

}if (newmax > max) max = newmax;

return max;}}

using system;

namespace consoleapp1

}if (b == false) ////沒有重新設定區間數時加1

newmax += 1;

}if (newmax > max) max = newmax;

return max;}}

class program}}

public int lengthoflongestsubstring(string s)

else

}return ans;

}using system;

using system.collections.generic;

using system.linq;

namespace consoleapp2

else

}return ans;}}

class program}}

本文標題: c#演算法之無重複字元的最長子串

本文位址:

leetcode之無重複字元的最長子串c 解法

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

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

題目描述 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。思路 判斷每乙個區間是否有重複的字元，如果沒有就更新它。以下為 class solution return ans public bo...

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

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