【LeetCode算法 - C#】3.无重复字符的最长子串

 开发工具与关键技术： C#
作者：奶糖不甜
撰写时间：2022.3.17

C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NET Framework和.NET Core之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员Anders Hejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的语法和编译成中间代码再运行的过程.但是C#与Java有着明显的不同，它借鉴了Delphi的一个特点，与COM是直接集成的，而且它是微软公司 .NET windows网络框架的主角.

题目描述：

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度.

示例:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3.

哈希表滑动窗口解法:

利用滑动Hash结合窗口，设置left（左）指针和right（右）指针来进行窗口维护，通过right指针下标右移，遍历字符串中不含有重复字符的最长子串的长度.
当发现重复字符时，将已知的最长不重复字符串存入Hash中，修改left指针下标，进行新一轮遍历.
最后，将Hash中的所有结果进行对比判断出最长子串的长度，并返回.

public class Solution {
    public int LengthOfLongestSubstring(string s) {
        if (s.Length < 2) return s.Length;
        //如果字符串长度小于2，也就是为1或null时，返回本身长度即可.
        
        var l = 0;//定义left指针
        var r = 0;//定义right指针
        var maxlen = 0;//定义结果maxlen
        var charSet = new HashSet<char>();//定义哈希表charSet
        
        while (r < s.Length) {
        //在right指针值大于长度条件未达成之前无限循环
            if (charSet.Contains(s[r]) == false) {
            //当结果不等，right指针自增后重新加入charSet哈希表
                charSet.Add(s[r++]);
                maxlen = Math.Max(maxlen, r - l);//计算结果
            } else {
                charSet.Remove(s[l++]);//否则情况下，left指针自增
            }
        }//结果maxlen匹配是跳出循环，return结果
        return maxlen;
    }
}

注：
为何开始判断字符串长度的条件是s.Length < 2，而不是s.Length <= 2？
因为如果字符串两个都相同时，它需要返回的结果也仅为1，没必要额外增添运算.