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

最新推荐文章于 2024-09-08 20:02:08 发布

myxnyx

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量192

点赞数 1

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/myxnyx/article/details/136574396

版权

只要写不死，就要写下去
题目描述，略了
手写一下滑动窗口加哈希表的解题思路
在这里插入图片描述

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
            res，dic,i=0,{},-1
            for j in range(len(s)):
                 if  s[j] in dic:
                     i= max (dic[s[j]],i)  
                 dic[s[j]]=j
                 res=max(res,j-i) 
             return res