程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

暂无数据

LeetCode Task16.无重复字符的最长子串

发布于2020-03-17 12:47     阅读(1658)     评论(0)     点赞(13)     收藏(2)


题目

3. 无重复字符的最长子串
在这里插入图片描述

解答

代码

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """        
        lb=[]
        n=1
        k=0
        if len(s)==1:
            return 1
        elif len(s)==0:
            return 0
        else:
            for i in range(1,len(s)):
                a=s[k:k+n].find(s[i])
                if a<0:#不在
                    n+=1
                    lb.append(n)
                else:#在
                    lb.append(n)
                    n=n-a
                    k=k+a+1
        return max(lb)

思路

  • 当s长度 ≤ 1时,直接返回其长度
  • 当s长度>1时,开始遍历查找:
    • k表示寻找的子字符串的开头位置
    • n表示子字符串的长度
    • a表示子字符串里出现s[i]的位置
    • lb记录子字符串的长度
      • 当s[i]不在子字符串里时,增加子字符串长度n,记录长度,继续遍历
      • 当s[i]在子字符串里时,先记录长度,n减掉重复位置前的个数,k移到重复位置的后一位,继续遍历。

结果

在这里插入图片描述

原文链接:https://blog.csdn.net/Sumian333/article/details/104896707



所属网站分类: 技术文章 > 博客

作者:我是防疫小可爱

链接:https://www.pythonheidong.com/blog/article/262944/386133023b13b822f8f2/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

13 0
收藏该文
已收藏

评论内容:(最多支持255个字符)