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

little.hong

这段代码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)

最佳答案

月排行榜 / 总排行榜

jackz007

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 吗？

跳转到最佳答案楼层

Twilight6

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 维数据

jackz007

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 吗？