leetcode3 无重复字符的最长子串

题目

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

思路

循环，没有什么是循环解决不了的。建立i,j两个下标，移动j , i类似于子串的头部。
判断每个字符是否在结果列表中，不是则加入并且与maxlength比较大小，替换；是则清空列表，头i移动到重复的字符之后，重新开始移动j,j从i的新位置开始移动。

问题

1.字符串操作，其实与list类似
字符串
2.循环问题
犯了低级错误，下面是错误代码

  i=0
        for j in range (i,len(s)):
            if(s[j] in result):
                num=result.index(s[j])
              
                i=num+1
                result=[]

以为一个循环能搞定，太天真，其实 i=num+1这一句并不会改变j循环条件里的i ，j还是按照初始走，要想改变只能双循环

代码

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        maxlength=0
        result=[]
        for i in range (len(s)):
            for j in range (i,len(s)):
                if(s[j] in result):
                    num=result.index(s[j])
                    i=num+1 #移动指针
                    result=[]
                    break
                else:
                    result.append(s[j]) 
                    if(len(result)>maxlength):
                        maxlength=len(result)   
        return maxlength

优化

字符串可以直接单独取出每个字符,判断是否在串里

for i in s:

比大小用max()

length = max(length,len(temp))