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

◇◆丶佛笑我妖孽 提交于 2020-01-31 02:30:07

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

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

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!