为什么list index out of range

y学习吧！

1. class Solution:
   
2.     def lengthOfLongestSubstring(self, s: str) -> int:
   
3.         x=0
   
4.         m=0
   
5.         listed=[]
   
6.         for i,j in enumerate(s):
   
7.             listed.extend(j)
   
8.             while i+1<len(s):
   
9.                  if listed[i] == listed[i+1]:
   
10.                          if x<m:                    
    
11.                              x=m
    
12.                          m=0
    
13.                  else:
    
14.                       m+=1
    
15.         print(x)

复制代码

xruiy

应将第九行改为:
if listed[i-1] == listed[i]
索引超出范围

haoren1ge

当i=0的时候，listed的长度为1，if listed[i] == listed[i+1]: 这句话会造成下标越界。（其实所有情况都会越界，i其实就是数组的最大下标，任何时候i+1都会越界）

xruiy

if listed[i-1]==listed[i]

y学习吧！

为什么已经改了还是超出时间限制

一点点儿

第9行  if listed[i] == listed[i+1]  列表索引超范围了

而且 第7行 listed.extend(j)  extend()函数参数是列表，而j是字符串     应改为  listed.extend([j])

y学习吧！

append不能添加可迭代对象

一点点儿

改后代码：

1. class Solution(object):
   
2.     def lengthOfLongestSubstring(self, s):
   
3.         """
   
4.         :type s: str
   
5.         :rtype: int
   
6.         """
   
7.         x=0
   
8.         s_len = len(s)
   
9.         for sub_start in range(s_len):
   
10.             list = [s[sub_start]]
    
11.             for i in range(sub_start + 1, s_len):
    
12.                 if list.count(s[i]) == 0:
    
13.                     list.append(s[i])
    
14.                 else:
    
15.                     break
    
16.             sub_len = len(list)
    
17.             if sub_len > x:
    
18.                 x = sub_len
    
19.         return x

复制代码