力扣【旋转函数】python
如果直接用暴力的话,只能过4个样例好像,超时
因此得用递推公式
F1=F0+前n-1个数-(n-1)*第n个数
=F0+sum(nums)-n*第n个数
n=len(nums)
ans=[]#定义一个存最大值值的列表
ss = sum(nums)
dm = 0
for j in range(n):
dm += j * nums[j]
ans.append(dm)
print(dm)
num_s=nums
for i in range(1, n):
dm = dm + ss - n*num_s[-1]
ans.append(dm)
num_s=[]
num_s[:] = nums[-i % n:] + nums[:-i % n]
return max(ans)
但是还是超时样例
嗯
应该是python切片也超时了
逆天,
class Solution:
def maxRotateFunction(self, nums: List[int]) -> int:
n=len(nums)
ans=[]#定义一个存最大值值的列表
ss=sum(nums)
dm=0
for j in range(n):
dm+=j*nums[j]
ans.append(dm)
for i in range(1,n):
dm=dm+ss-n*nums[-1]
ans.append(dm)
nums[-1]=nums[-(i+1)]
return max(ans)
下一道
原文地址:https://blog.csdn.net/m0_73629042/article/details/138827781
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!