LeetCode 質問 3 反復文字列を含まない文字部分文字列
トピック：
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
問題解決のアイデア:
アイデア:
文字列をトラバースし、現在トラバースしている文字が配列にない場合は、その文字を配列に追加し、返される最長の部分文字列の長さを配列の最大長と等しくしますmaxLength = len(arr)。配列内に既に存在する文字に移動する場合は、配列内の先頭から同じ文字までの位置をすべて削除します。
例: abcabcbb
以下の表から、7 ラウンド目に達すると、配列内の文字は cb になり、長さは減少しますが、maxLength は変化しないため、最長の部分文字列長に保存できることがわかります。 。
| サイクルラウンド | リストコンテンツ | 最大長さ |
|---|---|---|
| 1 | ある | 1 |
| 2 | 腹筋 | 2 |
| 3 | ABC | 3 |
| 4 | BCA | 3 |
| 5 | タクシー | 3 |
| 6 | ABC | 3 |
| 7 | CB | 3 |
| 8 | b | 3 |
コード：
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
# 因为最大长度可能会减少，我们需要保留最大长度作为中间量这点很重要
arr = []
maxLenth = 0
for index,item in enumerate(s):
if item in arr:
currentIndex = arr.index(item)
arr.append(item)
arr = arr[currentIndex + 1:]
if item not in arr:
arr.append(item)
if len(arr) > maxLenth:
maxLenth = len(arr)
return maxLenth