https://leetcode.cn/problems/longest-substring-without-repeating-characters/description

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

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。注意 "bca" 和 "cab" 也是正确答案。

示例 2:

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

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

思路：滑动窗口+双指针，右指针不断向前扩充，当遇到重复字符时，不断从左边缩小窗口，直到重复字符消失

C#实现

public class Solution {
    public int LengthOfLongestSubstring(string s) {
        int res = 0;
        // 用来统计当前窗口内每个字符出现的次数
        var window = new Dictionary<char, int>();
        // 双指针，定义滑动窗口的左右边界 [left, right)
        int left = 0, right = 0;
        while(right < s.Length) {
            char rightChar = s[right];
            right++;
            // 把当前字符加入窗口计数
            if(window.ContainsKey(rightChar)) {
                window[rightChar]++;
            } else {
                window[rightChar] = 1;
            }
            // 若新加入的字符导致在window中重复，则移动left指针，直到窗口中该字符不重复
            while(window[rightChar] > 1) {
                char leftChar = s[left];
                // 更新计数，缩小左边界
                window[leftChar]--;
                left++;
            }
            // 更新结果，此时[left, right)无重复子串
            res = Math.Max(res, right-left);
        }
        return res;
    }
}