3 Longest Substring Without Repeating Characters

题目: 即找到最大无重复字母的子串。 考虑思路: 1)以键值对的形式存储字符串。其中,以字符为键,其索引为值。 根据键的唯一性,我们可以知道该hashmap表中存储的是字符串的全部不重复的字符。 2)遍历字符串时,首先设置滑动窗口,当遍历到S[i]到S[j]之间时,如果存在与S[j+1]相同的字符S[k],记录下此时得到的不重复子串的长度j+1-k。并且将窗口的左端移动到k,并且,即重新往后遍历,
相关文章
相关标签/搜索