使用哈希表高效解决LeetCode中关于查找无重复字符最长子串的问题，通过设置起始标识start，遍历字符串，判断字符是否在哈希表中及其索引，更新最大长度和start值。代码简洁，运行速度快。
题目：
解析：
哈希表：
- 对于这种需要频繁的查找和增加的操作，使用哈希表比使用list列表高效非常非常多，所以本题使用哈希表进行求解。
- 我们设置一个字符串的起始标识start来标识当前判断的字符串的起始位置，在遍历的过程中，判断字符是否存在字典中，如果存在，同时也应该判断索引是否大于start，如果是的话，那么当前判断的字符串迎来了重复字符，所以结束，比较字符串的长度和之前记录的最大长度maxlen，并将start开始的位置重置，然后如果不满足的话，就继续将当前字符添加到dic中。
代码：
class Solution:
def lengthOfLongestSubstring(self, s: 
最低0.47元/天 解锁文章
扫一扫
2673
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
