其他分享
首页 > 其他分享> > 【leetcode】3无重复字符的最长子串

【leetcode】3无重复字符的最长子串

作者:互联网

现附上自己丑丑的代码,第一次自己通过(呸),然鹅用时贼长,明天去研究缩短时间

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if len(s)==0:
            return 0
        snum=0
        num=0
        s2=[]
        j=1
        i=0
        while(1>0):
            if s[i] not in s2:
                num=num+1
                s2.append(s[i])
                i=i+1
                if num>snum:
                    snum=num
            else:
                del s2
                s2 = []
                i=j
                j=j+1
                num=0
            if i > (len(s)-1):
                break
        return snum

 

悔棋不语真君子 发布了12 篇原创文章 · 获赞 15 · 访问量 9567 私信 关注

标签:子串,字符,return,s2,len,num,文章,snum,leetcode
来源: https://blog.csdn.net/wind_day/article/details/104119374