无重复字符的最长子串

无重复字符的最长子串解析 通过滑动窗口来实现,使用 HashSet 将字符存储在当前窗口 [i, j)(最初 j = i)中。 向右侧滑动索引 j,如果它不在 HashSet 中,继续滑动 j,直到 s[j] 已经存在于 HashSet 中。然后将滑动窗口的左侧向右移动,直到 HashSet 中没有再出现重复值的情况。之后继续将滑动窗口像右侧滑动 。循环以上步骤,取所有局部解的最大值。 代码如下:
相关文章
相关标签/搜索