Leetcode3. 无重复字符的最长子串-python

难度：中

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

思路：遍历的思想，每次遍历时先将当前字母加入list中，后续字母不在list中则flag+1，并检测flag与max的关系，如果后续字母已经存在list中则取消当前内循环

遇到的问题：因为以实例2为例，初试加入是flag应该初始值为1而不是0，因为max是在flag+1后才进行检测，所以初始值也应该为1，这样的话需要一开始就检测是不是空字符串（仅有此情况是max=0）

代码：

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if len(s)==0:
            return 0
        max=1
        flag=1
        list1=[]
        for i in range(len(s)):
            flag=1
            list1.append(s[i])
            for j in range(i+1,len(s)):
                if s[j] not in list1:
                    flag=flag+1
                    list1.append(s[j])
                    if flag>max:
                        max=flag
                elif s[j] in list1:
                    list1=[]
                    break;
        return max