牛客题霸-算法篇 NC41 最长无重复子串

最新推荐文章于 2024-10-10 22:59:02 发布

我想改个名字

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量142

点赞数

分类专栏：牛客刷题

本文链接：https://blog.csdn.net/xq66660821/article/details/115319161

版权

Python 算法优化字符串处理数组操作错误修复

关键词由CSDN通过智能技术生成

牛客刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

代码：

class Solution:
    def maxLength(self , arr ):
        new = []
        number = []
        maxlen = 0
        i = 0
        while i<len(arr):
            if arr[i] not in new:
                new.append(arr[i])
                number.append(i)
                i = i+1
            else:
                maxlen = max(maxlen, len(new))
                temp = 0
                for j in range(0,len(new)):
                    if new[j]== arr[i]:
                        temp =  j
                i = number[temp]+1
                new = []
                number = []
        maxlen = max(maxlen, len(new))
        return maxlen

修改代码：

class Solution:
    def maxLength(self , arr ):
        new = []
        number = []
        maxlen = 0
        i = 0
        while i<len(arr):
            if arr[i] not in new:
                new.append(arr[i])
                number.append(i)
                i = i+1
            else:
                maxlen = max(maxlen, len(new))
                temp = new.index(arr[i])  #python中.index()直接获取编号
                i = number[temp]+1
                new = []
                number = []
        maxlen = max(maxlen, len(new))
        return maxlen