LeetCode-03-无重复字符的最长字串

最新推荐文章于 2024-09-14 20:30:05 发布

Neal_caffrey0725

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量89

点赞数

分类专栏： # LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/qq_36113741/article/details/110430918

版权

LeetCode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

努力学算法的第三天，冲冲冲。
经过前两天的熟悉今天第三题：
1，考虑了两分钟
2，百度了一下“python字符串转数组”
3，五分钟写出了第一次代码，有点高兴的太早，在“ ”这个地方出错了
4，修改了三分钟，主要是调整循环的范围，
5，第二次提交，通过。虽然没有超越多少人，但是值得小小的表扬一下。

思路

从头开始遍历每一个字符放入到hashmap中，然后依次扫描后续每一个字符继续放入到hashmap中，直到某一字符已经存在为止。得到以该字符开头对应的最大无重复字串。循环得到无重复字符的最长字串
在这里插入图片描述

我的解，欢迎指正优化

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        maxlen=0
        for i in range(1,len(s)+1):
            hashmap={}
            j=i-1
            while (j<len(s)) and (s[j] not in hashmap): 
                hashmap[s[j]]=j
                j+=1
            maxlen=len(hashmap) if len(hashmap) > maxlen else maxlen
        return maxlen

滑动窗口

当然我肯定不会就此满足，于是我在一个精选中看到了四个字滑动窗口
不错，我的思想就是这个，但是代码实现上稍微有点区别。
并且这位大佬总结了所有的LeetCode中滑动窗口的题，佩服佩服。
点我去看，快点，快点！

画解剑指offer

双膝奉上，图画的也太骚气了。这个不但要看图，评论里也一堆大神进行优化。
牛!! !! !! !! !! !!! !! !! !! !!! !! !! !!! !! !!! !!! !!

仿写画解的python代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        ans = 0
        table = {}
        start = 0
        for end, v in enumerate(s):
            if v in table.keys():
                start = max(table.get(v) + 1, start)
            ans = max(ans, end - start + 1)
            table[v] = end
        return ans