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

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

跳转到最佳答案楼层