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

题目描述

给定一个字符串，找出不含有重复字符的最长子串的长度。 示例 1:

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

示例 2:

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

示例 3:

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

思路

我的思路比较简单，就是遍历所有可能长度的子串。但是在遍历之前，我们可以找出字符串中不同字符的个数，该个数就是最大可能的子串长度，然后长度依次减小来遍历字符串。

代码

class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ x=len(list(s)) y=len(set(list(s)))#求出最大可能的长度 if x==y: return x else: for i in range(y,0,-1): for j in range(0,x-i+1): if len(s[0+j:i+j])==len(set(s[0+j:i+j])): return i