美文网首页
无重复字符串

无重复字符串

作者: 0981b16f19c7 | 来源:发表于2019-07-26 17:24 被阅读0次

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

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

def lengthOfLongestSubstring(s):
    l = []
    res = []
    for x in s:
        if x not in l:
            l.append(x)
        else:
            res.append(len(l))
            i = l.index(x)
            l = l[i + 1:]
            l.append(x)
    res.append(len(l))
    return max(res) if res else 0

s="pwwkew"
print(lengthOfLongestSubstring(s))

相关文章

  • Longest Substring with At Most T

    Hard, Array/String 给定字符串,寻找最多包含两个重复字符的最长子字符串。P.S. 无重复字符串进...

  • 无重复字符串

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

  • 无重复字符串

    思路:一个temp字符串,暂存当前字符串,速度不优,继续改碰到重复就停下,temp为最长字符串,从下一个开始继续搜...

  • LeetCode 3. Longest Substring Wi

    题目 给定一个字符串,请找出其中无重复字符的最长子字符串。 样例例如,在"abcabcbb"中,其无重复字符的最长...

  • LeetCode 3 [Longest Substring Wi

    原题 给定一个字符串,请找出其中无重复字符的最长子字符串。 样例例如,在"abcabcbb"中,其无重复字符的最长...

  • 有重复字符串的排列组合(golang)

    原题:有重复字符串的排列组合 与无重复字符串的排列组合(golang)类似,只是由于golang没有set,需要把...

  • 无重复字符串的排列组合(golang)

    原题:无重复字符串的排列组合关联:有重复字符串的排列组合(golang) 方法一:递归 假设已经得到了除了当前字符...

  • 【leetcode-字符串】无重复字符的最长子串

    【leetcode-字符串】无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。...

  • iOS面试题汇总---算法类

    字符串 【3】最长回文子串 【3】最长无重复子串 【1*】字符串转数字 【4】KMP 算法 【2】字符串全排列 【...

  • leetcode 3. 无重复字符的最长子串 python实现

    题目: 解法: 遍历字符串,并建立一个字典存放当前不重复的字符和下标,记录每一次循环的最大无重复字符串长度,做比较。

网友评论

      本文标题:无重复字符串

      本文链接:https://www.haomeiwen.com/subject/zpvdrctx.html