面试真题

结论：使用滑动窗口配合哈希表存储字符最近出现下标，动态维护无重复子串左右边界，O(n)时间求最长长度。要点：初始化左指针left=0、最大长度max=0、哈希表记录字符最新下标；右指针right遍历，若s[right]在表中且下标>=left，则left跳到该下标+1；更新表与max；示例'abba'，right=2时b重复left=1，right=3时a重复left=2，max=2。对比暴力O(n^2)更高效。