剑指 Offer 48. 最长不含重复字符的子字符串

最新推荐文章于 2024-09-18 18:23:55 发布

风去幽墨

最新推荐文章于 2024-09-18 18:23:55 发布

阅读量82

点赞数 1

分类专栏：剑指Offer（第2版）_python3 文章标签： leetcode python 剑指offer

本文链接：https://blog.csdn.net/wjl_zyl_1314/article/details/116937584

版权

剑指Offer（第2版）_python3 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题目链接：

https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/

题意：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

题解：

利用python里的字典，记录每个字符上次出现的位置以及区间起始位置，遍历的过程中注意更新维护即可。

代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        dict,ans,st={},0,0
        for i in range(len(s)):
            if dict.__contains__(s[i]) and dict[s[i]]>=st:
                st=dict[s[i]]+1
            dict[s[i]]=i
            ans = max(ans,i-st+1)
        return ans