loco—第3题滑动窗口

Moonteller

已于 2022-01-21 18:27:10 修改

阅读量166

点赞数

文章标签： leetcode

于 2022-01-21 18:25:04 首次发布

本文链接：https://blog.csdn.net/m0_54989565/article/details/122627008

版权

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

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

def lengthOfLongestSubstring(s):
    d={}   #存储字符位置，键是字符，值是位置
    start=0   #头指针
    ans=0   #最长子串长度
    for i,c in enumerate(s):
        if c in d:
            start=max(start,d[c]+1)
        d[c]=i
        ans=max(ans,i-start+1)
    return ans

以s = "pwwkew"为例理解滑动窗口。