# 3. 無重複字元的最長子串# 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。
## 示例 1:
## 輸入: "abcabcbb"
# 輸出: 3
# 解釋: 因為無重複字元的最長子串是 "abc"，所以其長度為 3。
# 示例 2:
## 輸入: "bbbbb"
# 輸出: 1
# 解釋: 因為無重複字元的最長子串是 "b"，所以其長度為 1。
# 示例 3:
## 輸入: "pwwkew"
# 輸出: 3
# 解釋: 因為無重複字元的最長子串是 "wke"，所以其長度為 3。
# 請注意，你的答案必須是 子串 的長度，"pwke" 是乙個子串行，不是子串。
class solution:
def lengthoflongestsubstring(self, s: str) -> int: # abcabcbb
occ = set() # 存放字串的集合
lens = len(s) # 輸入字串長度 8
point , res = 0, 0 # 指標 子串長度
for i in range(lens):
while point < lens and s[point] not in occ: # 不重複的放到occ中
occ.add(s[point])
point += 1 # 指標後移一位
if len(occ) > res: # 子串長度更新
res = len(occ)
occ.remove(s[i]) # 刪除重複
return res
LeetCode 每天一題 python
請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。接下來的轉化規則如下 如果第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字字元組合起來，形成乙個有符號整數。假如第乙個非空字元是數字，則直接將其與...
LeetCode 每天一題 python
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...
LeetCode 每天一題 python
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z class solution def l...