197. 【应-45-2·难】最长无重复子串长度
中等
Python
📋 题目描述
给定一个字符串 s，求其中最长不含重复字符的连续子串的长度。请使用滑动窗口 + 哈希记录最近一次出现位置的方法实现。
📥 输入描述
一行字符串 s（1<=len(s)<=10^5，仅包含可见 ASCII 字符）。
📤 输出描述
一个整数，表示最长无重复子串的长度。
输入样例
abcabcbb
输出样例
3
提示：last[c] 记录字符 c 上一次出现的下标；left 是窗口左端。
遍历 right：若 c 已在 last 且 last[c]>=left，则 left=last[c]+1。
更新 last[c]=right；ans=max(ans, right-left+1)。
请登录后提交代码