LeetCode第三题:给定一个字符串,找出不含有重复字符的最长子串的长度。

示例:

给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。

给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。

给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列  而不是子串。

        小白进阶第二篇:C# 继续走起,可能复杂度会比较高,慢慢学习再优化。

public class Solution {
public int LengthOfLongestSubstring(string s) {
List<char> listTemp = new List<char>();
int maxCount = 0;
int i = 0;
while (i < s.Length){
if(!listTemp.Contains(s[i])){
listTemp.Add(s[i]);
maxCount = (maxCount<listTemp.Count)? listTemp.Count:maxCount;
i++;
}
else
{
if(listTemp.Count!=0){
listTemp.RemoveAt(0);
}

}

}

return maxCount;
throw new Exception("没有找到最长子串");
}
}

猜你喜欢

转载自www.cnblogs.com/striveJJC/p/9300200.html
今日推荐