LeetCode-3. 无重复字符的最长子串

        本人算法萌新,为秋招找工作开始磨炼算法,算法题均用python实现,如果我有哪些地方做的有问题的,还请大家不吝赐教.

1.题干

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

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

2.思考

        看到这道题第一反应是暴力求解,双循环遍历,第一层循环寻找右边界,第二重循环遍历左边界到右边界的这一区间,寻找这一区间内有没有和当前右指针指向的值相等的值,如果有,则左边界直接跳转到相等的值的右侧的第一次值,同时更新现在的区间长度,重复这一操作到右边界走到头.

3.代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n, l, length, ans = len(s), 0, 0, 0
        for i in range(n):
            for j in range(l, i):
                if s[i] == s[j]:
                    l = j + 1
                    length = i - l
                    break
            length += 1
            ans = max(ans, length)
        return ans


if __name__ == "__main__":
    solution = Solution()
    s = " "
    print(solution.lengthOfLongestSubstring(s))

4.总结

        字符串操作同数组操作一样,要多考虑双指针边界和滑动窗口的操作