i*arr[i] 的最大总和

Question

这应该是一个非常简单的逻辑，不会降低空间复杂度，但是......

def rotate_array(a):
tempval=arr[0]
for i in range(0,n-2):
    arr[i]=arr[i+1]
arr[n-1]=tempval
return a

def max_sum(a,n):
maxval=0
for i in range(0,n-2):
    currval=0
    for j in range(0,n-1):
        currval+=j*arr[j]
    if (currval>maxval):
        maxval=currval
    rotate_array(a)
return maxval

这给了我一个远非正确的解决方案。有人可以帮我弄清楚答案中的函数值在哪里变化吗？

Answer 1

请注意，range(0,K) 会生成从0 到(K-1) 的序列（即，它不包括K）。

这是您的代码中可能出现的一个错误。