LeetCode-无重复字符的最长子串-LongestSubstringWithoutRepeatingCharacters

首先想到的是固定一位，再从这一位向前寻找相同的字符计算长度，再找出最大长度。

但是可以使用滑动窗口法来解决，窗口不断向右延长，遇到重复的字符则左边缩短，在字典里记录每个字符的下个位置即可实现左边界的缩短。

        public int LengthOfLongestSubstring(string s)
        {
            int len = s.Length;
            int i = 0, j = 0;
            int ans = 0;
            Dictionary<char, int> dictionary = new Dictionary<char, int>();
            for (j = 0; j < len; j++)//右边界不断拓展
            {
                if (dictionary.ContainsKey(s[j]))//如果有重复的
                {
                    i = Math.Max(i, dictionary[s[j]]);//左边界缩短
                }
                ans = Math.Max(ans, j - i + 1);//取最大长度
                dictionary[s[j]] = 1 + j;//记录位置
            }
            return ans;
        }

好巧妙啊这种方法