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