示例:
给定 "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("没有找到最长子串"); } }