基础算法（Leetcode）刻意练习第十六天——无重复字符的最长子串

LeetCode第3题
思路：动态规划，记录以当前字符为结尾的最长无重复的子序列。因为无重复，所以每次只需要在该长度里寻找有无重复即可

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if len(s)<2:
            return len(s)
        dp,mx=1,1
        for i in range(1,len(s)):
            l=s.find(s[i],i-dp,i)
            if l!=-1:
                dp=i-l
            else:
                dp+=1
                mx=max(mx,dp)

        return mx