python刷LeetCode：3.无重复字符的最长子串

难度等级：中等

题目描述：

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

1、利用字典键值对的特点，可以存字符和其下标

2、遍历字符串，不断更新起始下标，并更新最长长度。

解题代码：

class Solution:

    def lengthOfLongestSubstring(self, s: str) -> int:

        cache = {}

        longest = 0

        start = 0

        for i,v in enumerate(s):

            if v in cache:

                start = max(start, cache[v]+1)

            cache[v] = i

            longest = max(longest, i-start+1)

        return longest

巴特西

python刷LeetCode：3.无重复字符的最长子串

难度等级：中等

题目描述：

解题思路：

解题代码：

最新文章

热门文章