刷题练习记录（3）——无重复字符的最长子串（JAVA 和 Python）——set()函数/集合

【题号003】无重复字符的最长子串

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

示例 1:

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

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

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

 

（1）Java

【代码参考】

【1】【待补全】

 

 

 

 

 

---

 

（2）Python

【方法一：我本身的解法，很是慢……】

# -*- coding:UTF-8 -*-
class Solution():
    def lengthOfLongestSubstring(self,s):
        """

        :param s: str
        :return: int
        """
        if not s:
            max=0
        else:
#            sp=s[0]
            sp2 = s[0]
            max = 1
            pcount = 1
            for i in range(1, len(s)):
                flag = True
                for j in range(0, len(sp2)):
                    if s[i] == sp2[j]:
                        flag = False
                        sp2 = sp2[j+1:]+s[i]
                        pcount=len(sp2)
                        break
                if flag == True:
                    pcount = pcount + 1
                    sp2 = sp2 + s[i]
                    if pcount > max:
#                        sp=sp2
                        max = pcount
        return max

 

【方法二：leetcode的解法，学习一下】

（1）关于set()函数的用法：创建集合，也可使用 '{}' 创建集合，可是空集合只能使用set()函数，由于若使用 '{}' 创建的是一个空字典dict。

【set是一个无序不重复的序列】

具体set()集合函数用法，参考【http://www.javashuo.com/article/p-gpajrcuf-es.html】

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:return 0
        left = 0
        lookup = set()
        n = len(s)
        max_len = 0
        cur_len = 0
        for i in range(n):
            cur_len += 1
            while s[i] in lookup:
                lookup.remove(s[left])
                left += 1
                cur_len -= 1
            if cur_len > max_len:max_len = cur_len
            lookup.add(s[i])
        return max_len