美文网首页
3、无重复字符的最长子串

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

作者: juriau | 来源:发表于2018-12-28 21:55 被阅读7次

    Description

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

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

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

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

    Solution

    class Solution:
        def lengthOfLongestSubstring(self, s):
            """
            :type s: str
            :rtype: int
            """
            temp = []
            numb = 0
            maxNumb = 0
            for i in s:
                
                if i not in temp:
                    temp.append(i)
                    numb += 1
                
                else:
                    index = temp.index(i)
                    temp = temp[index+1:]
                    numb = numb - index - 1
                    
                    temp.append(i)
                    numb += 1
                    
                if numb > maxNumb:
                    maxNumb = numb
                
            return maxNumb
    

    提交记录:

    相关文章

      网友评论

          本文标题:3、无重复字符的最长子串

          本文链接:https://www.haomeiwen.com/subject/bgcylqtx.html