力扣(LeetCode) : 无重复字符的最长子串+解法详解
以“pwwkew4457”为例子,利用集合前和集合后进行对比,找出第一个子串,并跳过当前循环(已出现重复字符,后续对比无意义,跳过)利用字典存储,当遍历到当前字符时发现在字典中存在,且为最长子串时进行长度记录并清空字典,重新存储。取到第3位字符“w”再集合后发现长度不一样,说明出现重复,记录第3位字符“w”之前的字符串长度,再根据长度比较是否为最长子串。当前位置的值在字典中出现就找到当前值上一次出现的位置并进一步记录,更新字典值位置,长度比较确认是否记录。通过所有测试用例,但是运行时间达3008ms。
原创
2024-03-29 17:50:07 ·
335 阅读 ·
1 评论