[LeetCode] 3. Longest Substring Without Repeating Characters(无重复字符的最长子串)-滑动窗口法

本题是 amazon、Adobe、yelp、Bloomberg的面试题。 问题描述: 方法一:滑动窗口法 解题思路: ①设定两个滑动指针 i 和 j,区间 s[ i ... j ]为滑动窗口:  ②滑动指针j, ③知道遇到了重复的字符:   此时记录没有重复字符串的长度。 ④然后将左指针 i 向右滑动,知道没有重复字符     Note:我们定义一个数组freq[256]来记录重复字符,如果fre
相关文章
相关标签/搜索