力扣（三） 无重复字符的最长子串

题目描述

大佬解法（借鉴）

public class Solution {
   	   public int LengthOfLongestSubstring(string s) {
       List<char> ls = new List<char>();
        int n = s.Length;
	
        int intMaxLength = 0;

        for (int i = 0; i < n; i++)
        {
            if (ls.Contains(s[i]))
            {
                ls.RemoveRange(0, ls.IndexOf(s[i]) + 1);
            }

            ls.Add(s[i]);
            intMaxLength = ls.Count > intMaxLength ? ls.Count : intMaxLength;
        }

        return intMaxLength;
    }
    
}

①创建一个泛型list< T >存放单次最长无重复元素
②将字符串循环加入list，在加入元素之前判断list中是否有该元素（Contains），重复则清空list元素
③list的长度为最后一次不重复元素个数，intMaxLength 则记录了除最后一次重复元素个数外最长的不重复元素个数。

思考
①自己在做的时候想直接用输入的字符串比较用下标得出结果，但输入“pwwkew”时后方wke要长于pw。
②滑动窗口：类似一个队列，本题中符合要求的字符串则为窗口，通过往窗口中添加元素改变窗口长度，并判断窗口是否符合要求，不符合则删除左边元素直至符合。我们需要做的就是记录窗口的长度