返回首页
无重复字符的最长子串
LeetCode Hot 100
滑动窗口
难度:
中等
题目描述
找出字符串中无重复字符的最长子串长度。
解题思路
使用滑动窗口和哈希集合。右指针扩展窗口,左指针缩小窗口以移除重复字符。更新最大长度。时间复杂度为 O(n)。