little.hong 发表于 2022-9-23 11:06:13

为什么超了啊？？

这段代码13行为什么会超过列表长度？？？
class Solution(object):
    def longestPalindrome(self, s):
      """
      :type s: str
      :rtype: str
      """
      max_length=0
      final_start=0
      final_end=0
      dp=[ for i in range(len(s))]
      for end in range(1,len(s)):
            for start in range(end):
                if s==s and (end-start<2 or dp):
                  dp=True
                  if max_length<end-start+1:
                        final_start=start
                        final_end=end
                        length=end-start+1
      return s(final_start,final_end+1)

Twilight6 发表于 2022-9-23 11:21:36



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

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

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


jackz007 发表于 2022-9-23 11:28:53

    dp=[ for i in range(len(s))]
       产生的 dp
    dp = [ , , ... ]
       只能通过 dp 来访问列表中的元素
       而这一句
    if s==s and (end-start<2 or dp):
       dp，end - 1 的值是 0 吗？
页: [1]
查看完整版本: 为什么超了啊？？