[leetcode每日一题]无重复字符的最长子串(中等题)

最新推荐文章于 2024-08-15 05:02:54 发布

小百花~

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量357

点赞数

本文链接：https://blog.csdn.net/qq_39710087/article/details/128122329

版权

leetcode 算法职场和发展

题目

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
在这里插入图片描述

思路

在这里插入图片描述
图中队的概念用头指针（h_ind）和尾指针（s_ind）代替

我的代码

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        lists = list(s)
        h_ind = 0
        s_ind = 0
        l = len(s)
        result = [1]
        if l==0:
            return 0
        elif l==1:
            return 1
        for i in range(l):
            #print('!'+lists[i])
            s_ind = i
            for j in range(h_ind, s_ind):
                #print(lists[j])
                if lists[j] == lists[i]:
                    h_ind = j + 1
                    result.append(s_ind-h_ind+1)
                    #print(result)
                    break
            result.append(s_ind-h_ind+1)
            #print(result)    
            
        return max(result)