如何解决i*arr[i] 的最大和
这应该是一个非常简单的逻辑,不会降低空间复杂度,但是...
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
这给了我一个远非正确的解决方案。有人可以帮我找出答案中的函数值在哪里变化吗?
解决方法
注意 range(0,K)
生成从 0
到 (K-1)
的序列(即,它不包括 K
)
这是您的代码中可能存在的一个错误
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。