码迷,mamicode.com
首页 > 其他好文 > 详细

3. 无重复字符的最长子串

时间:2019-12-31 14:27:59      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:最长子串   end   class   cep   try   字符串   题目   pen   rac   

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

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        maxl  = 0
        son_s = []
        for i in range(len(s)):
            try:
                index = son_s.index(s[i])
                maxl = max(maxl,len(son_s))
                son_s = son_s[index+1:]
            except:
                pass
            son_s.append(s[i])
        maxl = max(maxl,len(son_s)) # 边界情况
        return maxl

3. 无重复字符的最长子串

标签:最长子串   end   class   cep   try   字符串   题目   pen   rac   

原文地址:https://www.cnblogs.com/Lzqayx/p/12124076.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!