leetcode刷题，没想到这么难搞！

最新推荐文章于 2023-07-22 19:45:00 发布

转载最新推荐文章于 2023-07-22 19:45:00 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/rst/blog/758263

文章标签：

#数据结构与算法

本文提供了一种解决LeetCode上最长无重复字符子串问题的方法。通过Python实现，使用滑动窗口技术和哈希表来记录每个字符最后出现的位置。此算法能够高效地找出给定字符串中最长的不包含重复字符的子串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么80%的码农都做不了架构师？>>>

leetcode之前提交的代码不见了，所以在这里记一下
https://leetcode.com/problems/longest-substring-without-repeating-characters/

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        rtv = start = current = 0

        last_seen = {}
        while current < len(s):
            char = s[current]
            if char in last_seen:
                start = max(start, last_seen[char] + 1)
            if current - start + 1 > rtv:
                rtv = current - start + 1
            last_seen[char] = current
            current += 1
        return rtv

转载于:https://my.oschina.net/rst/blog/758263