在解决Python中最长的回文问题时,我保留了一个nxn列表列表,以跟踪从索引i开始到索引j结束的回文。
我初始化palindromes = [[None]*length]*length
,其中length
是字符串的长度。然后,将对角线设置为等于所有单个字符。例如,如果字符串为'babad'
,那么我想要palindromes[0][0] = 'b', palindromes[1][1] = 'a', ..., palindromes[4][4] = 'd'
。但是由于某种原因,当我设置palindromes[0][0] = 'b'
时,它会将每行的第一个元素设置为'b'
。为什么会发生这种情况,我该如何解决?