力扣题库刷题笔记3--无重复字符的最长子串

1、题目如下:

力扣题库刷题笔记3--无重复字符的最长子串_第1张图片

2、个人Python代码实现如下:

力扣题库刷题笔记3--无重复字符的最长子串_第2张图片

代码如下:

class Solution:

    def lengthOfLongestSubstring(self, s: str) -> int:

        temp = ""                               #临时变量,记录当前连续不重复子串

        out_put = ""                            #输出,值为当前最长连续不重复子串

        for i in s:                             #遍历字符串s

            if i in temp:                       #如果字符i在temp中,则将temp进行切片到不包含i

                temp = temp[temp.find(i) + 1:]

            temp += i                           #将当前遍历的字符i加入字符串temp中

            if len(temp) > len(out_put):        #如果temp字符串长度大于out_put,则将temp赋值给out_put

                    out_put = temp

        return len(out_put)

 

 

你可能感兴趣的:(力扣,leetcode,笔记,算法)