关于c#:LeetCode-C3无重复字符的最长子串

 开发工具与关键技术：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，没必要额定削减运算.