leetcode第三题 python

最新推荐文章于 2022-07-27 19:34:49 发布

猪兔子小胖子

最新推荐文章于 2022-07-27 19:34:49 发布

阅读量222

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44100627/article/details/89925530

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。

   class Solution:
        def lengthOfLongestSubstring(self, s: str) -> int:
    
        if len(s)<=1:
            return len(s)
        else:
            max_n=0
            List=[]
            for i in s:
                if i not in List:
                    List.append(i)
                    tmp=len(List)
                    if max_n<tmp:
                        max_n=tmp                
                else:
                    index=List.index(i)
                    List.append(i)
                    List=List[index+1:]
                    
            return max_n

优化版：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        max_n=0
        List=[]
        for i in s:
            if i not in List:
                List.append(i)
                max_n=max(max_n,len(List))             
            else:
                index=List.index(i)
                List.append(i)
                List=List[index+1:]
        return max_n