无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。
解题思路：
定义一个空列表，然后循环字符串s，每次循环获取一个字符，查看该字符是否在列表中，如果不在就添加进列表里。如果已经存在，就说明这个列表中存了一个字符子串了。计算该子串的长度，和最大值比较，更新最大值。然后留下列表中重复字符串后面的字符，往后循环到结尾。注意结尾还有算一次子串的长度和更新最大值。
代码如下：

def lengthOfLongestSubstring(self, s):
        sub = []
        max_length = 0
        for i in s:
            if i not in sub:
                sub.append(i)
            else:
                if max_length < len(sub):
                    max_length = len(sub)
                sub = sub[sub.index(i)+1:]
                sub.append(i)
        if max_length < len(sub):
            max_length = len(sub)
        return max_length