剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

public class Solution {

    public int LengthOfLongestSubstring(string s) {

        //////////////仔细读题///////////////////

        //奇耻大辱题 从中午推到晚上八点 原因是没读清楚题     （不包含重复字符）

       var set=new HashSet<char>();

       int ans=0;

       //这里写int l=0；与下面写法相同

        for(int l=0,r=0;r<s.Length;r++)

        {

            while(set.Contains(s[r]))//判断哈希表里有没有这个字符，如果有就删除与这个字符相同之前的所有

            {                        //字符(包括相同的字符)，即不包含重复字符，现在哈希表里的元素个数

                set.Remove(s[l++]);  //就是这一段的长度

                 //先赋值再运算则为s[0]

            }//通过l++指向哈希表里的元素逐渐删除

            ans=Math.Max(ans,r-l+1);//长度为现在所指向字符串s中的字符索引r减去通过l删除字符现在的索引值

                                    //+1是因为是从索引0开始计算的长度计算要+1

            //此时l=1；

            set.Add(s[r]);//如果哈希表中没有则添加 (有则删除)

        }

        return ans;//最后返回通过Math.Max比较出来的最大值

    }

}

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。