鱼C论坛

 找回密码
 立即注册
查看: 2522|回复: 7

为什么list index out of range

[复制链接]
发表于 2022-8-12 14:12:51 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        x=0
        m=0
        listed=[]
        for i,j in enumerate(s):
            listed.extend(j)
            while i+1<len(s):
                 if listed[i] == listed[i+1]:
                         if x<m:                    
                             x=m
                         m=0
                 else:
                      m+=1
        print(x)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-8-12 14:18:47 | 显示全部楼层
本帖最后由 xruiy 于 2022-8-12 14:32 编辑

应将第九行改为:
if listed[i-1] == listed[i]
索引超出范围
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-8-12 14:30:28 | 显示全部楼层
当i=0的时候,listed的长度为1,if listed[i] == listed[i+1]: 这句话会造成下标越界。(其实所有情况都会越界,i其实就是数组的最大下标,任何时候i+1都会越界)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-8-12 14:32:41 | 显示全部楼层

if listed[i-1]==listed[i]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-8-12 14:36:08 | 显示全部楼层
为什么已经改了还是超出时间限制
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-8-12 14:36:53 | 显示全部楼层
第9行  if listed[i] == listed[i+1]  列表索引超范围了

而且 第7行 listed.extend(j)  extend()函数参数是列表,而j是字符串     应改为  listed.extend([j])
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-8-12 15:01:17 | 显示全部楼层
append不能添加可迭代对象
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-8-12 16:23:51 | 显示全部楼层
改后代码:
class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        x=0
        s_len = len(s)
        for sub_start in range(s_len):
            list = [s[sub_start]]
            for i in range(sub_start + 1, s_len):
                if list.count(s[i]) == 0:
                    list.append(s[i])
                else:
                    break
            sub_len = len(list)
            if sub_len > x:
                x = sub_len
        return x
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-17 03:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表