LeetCode 02：最长子串长度

写在前面

题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例1：

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

示例2：

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

示例3：

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

算法实现

C#

public class Solution {
    public int LengthOfLongestSubstring(string s) {
        int len = s.Length;
        HashSet<char> set = new HashSet<char>();   
        int result=0;
        int start=0;
        int end=0;
        
        while(start<len&&end<len)
        {
            if(set.Contains(s[end])==false)
            {
                set.Add(s[end++]);
                result=Math.Max(result,end-start);
            }
            else
            {
                set.Remove(s[start++]);
            }
        }
        return result;
    }
}

解释

使用哈希集合，定义区间起点及终点，利用其添加、移除、判断是否含特定键等方法进行实现

实验结果