m0_68165821的博客

然后看了芦总的想法感觉还行不过我不知道用python怎么实现，因为他用的c++，然后是建立一个vector容器存放目前的最长子串，从第一个字符开始判断，如果字符不在子串中，则将字符插入，如果在，则从子串的第一个元素开始弹出，直到子串中没有重复字符时再进行插入。这里面的(i - num)真的巧妙，以(i - 1)字符的第(n - 1)次出现的位置加1作为起始点检索i字符的(n - 1)次位置，找不到就加1，找到了就前后位置相减算出子串长度。

它的逻辑就是首先让6这个key以及对应的下标value存入哈希表，然后接下来的一个元素是3，与其对应的元素就是8-3=5，而5不在目前的哈希表中，所以将3以及对应下标存入哈希表中，接下来是8,8-8=0,0也不在哈希表中，将8以及对应下标存入哈希表中，接下来是元素2,8-2=6,6在哈希表中，因此2和6就是我们要找的元素，将他们的下标【0,3】返回输出，算法结束。枚举在数组中所有的不同的两个下标的组合逐个检查它们所对应的数的和是否等于 target。官方的哈希表才击败80%，而且比官方的容易懂！