【LeetCode】每日一题：无重复字符的最长子串

孑渡

于 2024-06-26 12:44:39 发布

阅读量210

点赞数 2

分类专栏：算法刷题文章标签： leetcode 算法职场和发展 python c++

本文链接：https://blog.csdn.net/qq_44459787/article/details/139985664

版权

算法刷题专栏收录该内容

144 篇文章 13 订阅

订阅专栏

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

解题思路

滑动窗口，水题，但是学到了python的内置函数find，可以查找字符串中字符出现的位置，没有的话返回-1，数组中可以使用index（）方法

解题思路

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if s == "":
            return 0
        res = 0
        temp = ""
        for char in s:
            if char not in temp:
                temp += char
            else:    
                res = max(len(temp), res)
                temp = temp[temp.find(char)+1:] + char
        return max(len(temp), res)