[leetcode]无重复字符的最长子串

最新推荐文章于 2024-07-02 23:18:46 发布

weixin_34024034

最新推荐文章于 2024-07-02 23:18:46 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://my.oschina.net/bugyang/blog/1935516

2019独角兽企业重金招聘Python工程师标准>>>

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc"，其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。

示例 3:

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

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        s_len = len(s)
        max_len = 0
        for i in range(0, s_len):
            count = 0
            tmp_str = ""
            for j in s[i:]:
                if j not in tmp_str:
                    tmp_str += j
                    count += 1
                    if count > max_len:
                        max_len = count
                else:
                    break
        return max_len

转载于:https://my.oschina.net/bugyang/blog/1935516