其他分享
首页 > 其他分享> > leetcode3 无重复字符的最长子串

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))

标签:子串,字符,leetcode3,len,range,num,result,maxlength
来源: https://blog.csdn.net/qq_41321169/article/details/114671873