3. 无重复字符的最长字串

蔚落 2022-12-19 15:27 95阅读 0赞

# 1、题目描述 #

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

**示例 1:**

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

**示例 2:**

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

**示例 3:**

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

# 二、求解 #

class Solution:
        def lengthOfLongestSubstring(self, s: str) -> int:
            # 用于记录每个字母出现的位置
            hash_dict = {
        }
            # 用于记录当前子串中不含有重复字符的最左侧位置
            curr_left_index = 0
            res = 0
            for i in range(0, len(s)):
                curr_num_occur_index = hash_dict.get(s[i])
                # 需要注意，要单独对None做判断，因为0和None在逻辑判断中效果相同
                if curr_num_occur_index is None or curr_num_occur_index < curr_left_index:
                    res = max(res, i - curr_left_index + 1)
                else:
                    curr_left_index = curr_num_occur_index + 1
                # 更新当前字符出现的位置
                hash_dict[s[i]] = i
            return res

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 最长不重复子串,最长无重复字符子串

正文在下面，先打个广告： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

谁借莪１个温暖的怀抱￠/ 2022年12月24日 15:59/ 0 赞/ 137 阅读

相关 3. 无重复字符的最长字串

1、题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: “abcabcbb” > 输出: 3 > 解释: 因为无重

蔚落/ 2022年12月19日 15:27/ 0 赞/ 96 阅读

相关力扣第3题-- 无重复字符的最长字串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

港控/mmm°/ 2022年12月18日 13:57/ 0 赞/ 90 阅读

相关 3.无重复字符的最长子串

前言撸题 -------------------- 题：给定一个字符串，请你找出其中不含有重复字符串的，最长子串的长度。实例1：入: s =

梦里梦外;/ 2022年11月19日 12:44/ 0 赞/ 126 阅读

相关 leetcode3无重复最长字串

思路：（1）没有重复时使用a\[256\]记录s中每个字母第一次出现的位置（2）有重复时，从该重复字母的第一次出现的位置的下一个字母开始比如 ab…a从b开始

末蓝、/ 2022年10月17日 05:59/ 0 赞/ 105 阅读

相关 3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是

我就是我/ 2022年10月14日 00:54/ 0 赞/ 113 阅读

相关最长无重复字符的子串 lintcode

给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes 样例例如，在`"abcabcbb"`中，其无重复字符的最长子字符串是

痛定思痛。/ 2022年07月16日 09:54/ 0 赞/ 140 阅读

相关无重复字符的最长字串编程问题

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度. 如abcdd，最长无重复字串为abc，长度为3 public class NoRepeatStri

你的名字/ 2022年02月15日 02:44/ 0 赞/ 154 阅读

相关 3. 无重复字符的最长子串

3. 无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"

小鱼儿/ 2021年09月16日 16:48/ 0 赞/ 265 阅读

相关 3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc

迈不过友情╰/ 2021年06月22日 15:38/ 0 赞/ 367 阅读