python3刷题笔记 LeetCode无重复字符的最长子串

140 阅读1分钟

使用python3对这道题处理的时候,刚开始的边界判定不准确,当字符串只有一个字符时会计算错误,修正后结果如下:

    def lengthOfLongestSubstring(self, s: str) -> int:
        s.strip(" ")
        if len(s) in [0,1]:
            return len(s)
        j = 0
        res = 0
        for i in range(1,len(s)):
            subStr = s[j:i]
            if s[i] not in subStr:
                pass
            else:
                j = j + subStr.index(s[i]) + 1
            l = i - j + 1
            if res < l:
                res = l
        return res

2021-04-07 17-53-49 的屏幕截图.png