Leetcode003 longest-substring-without-repeating-characters

无重复字符的最长子串

题目描述：

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

示例 1:

输入: "abcabcbb"

输出: 3 

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

示例 2:

输入: "bbbbb"

输出: 1

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

示例 3:

输入: "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

---

解题思路：

 将没有重复字符的子串称为目标字符串。遍历字符串的所有字符，记录下每个字符出现的时候，出现一次就增加一次该位置坐标的数值，如果该下标比目标字符串的起始下标大，说明目标字符串中已经有该字符了，刷新目标字符串的起始坐标。找出所有目标串的最大长度就是题目要求的答案。

---

Python源码：

class Solution(object):
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:
            return 0
        if len(s) <= 1:
            return len(s)
        locations = [-1 for i in range(256)]
        index = -1
        m = 0
        for i, v in enumerate(s):
            if (locations[ord(v)] > index):
                index = locations[ord(v)]
            m = max(m, i - index)
            locations[ord(v)] = i
        return m

欢迎关注我的github：https://github.com/UESTCYangHR