鱼C论坛

 找回密码
 立即注册
查看: 57|回复: 2

[已解决]为什么超了啊??

[复制链接]
发表于 2022-9-23 11:06:13 | 显示全部楼层 |阅读模式

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

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

x
这段代码13行为什么会超过列表长度???
class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        max_length=0
        final_start=0
        final_end=0
        dp=[[False] for i in range(len(s))]
        for end in range(1,len(s)):
            for start in range(end):
                if s[start]==s[end] and (end-start<2 or dp[start+1][end-1]):
                    dp[start][end]=True
                    if max_length<end-start+1:
                        final_start=start
                        final_end=end
                        length=end-start+1
        return s(final_start,final_end+1)
最佳答案
2022-9-23 11:28:53
  1.     dp=[[False] for i in range(len(s))]
复制代码

       产生的 dp
  1.     dp = [[False] , [False] , [False] ... ]
复制代码

       只能通过 dp[n][0] 来访问列表中的元素
       而这一句
  1.     if s[start]==s[end] and (end-start<2 or dp[start+1][end-1]):
复制代码

       dp[start+1][end-1],end - 1 的值是 0 吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2022-9-23 11:21:36 | 显示全部楼层


dp 赋值为 [[False] for i in range(len(s))] 属于 len(s) 行 1 列 数据

假设 s 长度为 3 ,那么你 dp 生成的列表为:[[False], [False], [False]],读取 dp[start][end] 时, start 范围为 0 ~ 2 ,end 只能等于 0

所以你 13 行 if 下的第一行代码 : dp[start][end]=True ,end 值只要超过 0 ,那么就或超出列表索引范围,因为 dp 为 len(s) * 1 维数据


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2022-9-23 11:28:53 | 显示全部楼层    本楼为最佳答案   
  1.     dp=[[False] for i in range(len(s))]
复制代码

       产生的 dp
  1.     dp = [[False] , [False] , [False] ... ]
复制代码

       只能通过 dp[n][0] 来访问列表中的元素
       而这一句
  1.     if s[start]==s[end] and (end-start<2 or dp[start+1][end-1]):
复制代码

       dp[start+1][end-1],end - 1 的值是 0 吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2022-10-3 05:51

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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