美文网首页
3. 无重复字符的最长子串-leetCode&python

3. 无重复字符的最长子串-leetCode&python

作者: 冷多多 | 来源:发表于2022-11-10 10:31 被阅读0次

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

    2、代码:

        def lengthOfLongestSubstring(self, s):
            """
            :type s: str
            :rtype: int
            """
            s_len=len(s)
            max_len=1
            for i in range(0,s_len,1):
                if i<s_len:
                    for j in range(i,s_len,1):
                        sub_s=s[i:j]
                        sub_s=set(sub_s)
                        if (len(sub_s)==(j-i)):
                            if (max_len<(j-i)):
                                max_len=(j-i)
                            else:
                                continue;
                        else:
                            break;
            return max_len
    

    3、示例

        s=Solution()
        a="abcabcbb"
        res=s.lengthOfLongestSubstring(s=a)
        print(res)
    

    相关文章

      网友评论

          本文标题:3. 无重复字符的最长子串-leetCode&python

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