刷題練習記錄（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