无重复字符串

2019-07-26  本文已影响0人  0981b16f19c7

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

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

def lengthOfLongestSubstring(s):
    l = []
    res = []
    for x in s:
        if x not in l:
            l.append(x)
        else:
            res.append(len(l))
            i = l.index(x)
            l = l[i + 1:]
            l.append(x)
    res.append(len(l))
    return max(res) if res else 0

s="pwwkew"
print(lengthOfLongestSubstring(s))
上一篇 下一篇

猜你喜欢

热点阅读