Longest Substring Without Repeating Characters -- LeetCode
维护一个窗口，[walker ,runner]
abcbdef
迭代1： walker =0=a，runner = 0 =a
runner 一直向右走，直到发现重复的字符。
当runner遇到重复的字符，walker走，
比如当runner到b，发现重复了。 walker需要右移到c，
并且set中的a被删除，
abcbdef
迭代2： walker =c， runner = b， set=(b,c)
没有评论:
发表评论