Leetcode第三题python

最新推荐文章于 2022-07-14 13:27:53 发布

原创最新推荐文章于 2022-07-14 13:27:53 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一种寻找字符串中最长无重复字符子串的方法。初始方案采用两层循环进行遍历检查，但该方法效率较低且超出时间限制。随后提出通过使用字典来跟踪字符出现情况以提高算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始的思路：

两次嵌套循环把整个列表遍历：

def has_elem(a,s):
    for k in a:
        if k==s:
            return True
    return False
class Solution(object):
    def lengthOfLongestSubstring(self,s):
        lengmax = 0
        length = [0]
        for i in range(0,len(s)):
            a=[]
            if (len(s)-i)<lengmax:
                break
            for j in range(i,len(s)):
                if (not has_elem(a,s[j])):
                    a.append(s[j])
                    length[i]+=1
                else:
                    if length[i]>lengmax:
                        lengmax = length[i]
                    length.append(0)
                    break
                if j == len(s)-1:
                    if length[i]>lengmax:
                        lengmax = length[i]
                    length.append(0)
                    break
        return lengmax

结果运算时间超出了限制。决定换一种思路

建立一个字典，然后将字母作为属性，后续再写