无重复字符串的最长子串

╰+哭是因爲堅強的太久メ 2022-03-01 08:23 168阅读 0赞

### 题目： ###

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

**示例 1:**

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

**示例 2:**

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

**示例 3:**

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

### 解： ###

class Solution(object):
        def lengthOfLongestSubstring(self, s):
            """
            :type s: str
            :rtype: int
            """
            length = len(s)
            result=[]
            
            if s == "":
                return 0
            elif s.strip() == "":
                return 1
            
            for i in range(length):
                temp = s[i]
                for j in range(i+1,length):
                    if s[j] not in temp:
                        temp = temp + s[j]
                    else:
                        break
                result.append(temp)
            
            result.sort(lambda x,y:cmp(len(x), len(y)))
            return len(result[-1])

发表评论取消回复

表情：

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

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

相关阅读

相关 3无重复最长子串

官方答案，加了注释 public class Solution{ public int lengthOfLongestSubstring(String

短命女/ 2024年02月19日 15:18/ 0 赞/ 5 阅读

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

无重复字符的最长子串 1、参考资料 https://leetcode-cn.com/problems/longest-substring-without-repea

ゞ浴缸里的玫瑰/ 2022年12月03日 05:17/ 0 赞/ 211 阅读

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

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

阳光穿透心脏的1/2处/ 2022年11月18日 13:54/ 0 赞/ 170 阅读

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

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

傷城~/ 2022年11月17日 10:14/ 0 赞/ 153 阅读

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

LeetCode 3. Longest Substring Without Repeating Characters 题目描述给定一个字符串，请你找出其中不含有重复字符

谁践踏了优雅/ 2022年10月21日 11:59/ 0 赞/ 185 阅读

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

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 `"abcabcbb"` ，没有重复字符的最长子串是 `"abc"` ，那么长度就是3。给定 `"b

骑猪看日落/ 2022年05月15日 14:39/ 0 赞/ 244 阅读

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

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: "abcabcbb" > 输出: 3 >

╰+哭是因爲堅強的太久メ/ 2022年03月01日 08:23/ 0 赞/ 169 阅读

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

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

灰太狼/ 2022年01月22日 03:05/ 0 赞/ 244 阅读

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

题目描述：来源：[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

梦里梦外;/ 2021年12月16日 09:07/ 0 赞/ 272 阅读

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

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

矫情吗；*/ 2021年10月30日 05:52/ 0 赞/ 268 阅读