leedcode：3. 无重复字符的最长子串

这一题主要考察的是哈希查找的使用，和leedcode：1.查找两数之和比较相似
下面是题目描述：

对于这道题目，我们可以采取滑动窗口的方法：
  滑动指针i从字符串的最左边开始滑动，一直滑动到最右边
  1.如果遇到dict中没有的字符，会将其存入dict中, dict中存储了每个字符对应的索引位置，同时我们把tail加一
  2.当滑动指针当前指定的字符在dict中已经存在了，那么这一个不连续的局部最长子串已经完成了。之后在tail - head > tail1 - head1的情况下，将head和tail赋值给head1和tail1，否则就丢弃。并且我们将head滑向刚刚重复字符所在位置的下一个字符
  最后我们输出tail1 - head1就是最长的无重复子串长度

  当然我们也可以不使用dict哈希查找的方法，而是一个一个字符去比对，这样的话在时间上就会慢一点。下面是用python3实现的算法以及评分(当然采用了dict作为额外的存储之后空间复杂度会增加)。

```python
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        head = 0
        tail = 0
        head1 = 0
        tail1 = 0
        dict1 = dict()
        for i in range(len(s)):
            if dict1.get(s[i]) is not None and dict1.get(s[i]) >= head:
                if tail - head > tail1 - head1:
                    tail1 = tail
                    head1 = head
                head = dict1.get(s[i]) + 1  # 头指针滑动
            tail += 1
            dict1[s[i]] = i
        if tail - head > tail1 - head1:
            tail1 = tail
            head1 = head
        return tail1 - head1