您的位置:首页 > 其它

LeetCode—396. Rotate Function

2016-09-12 17:45 357 查看
Rotate Function思路:F[i]=F[i-1]+sum-n*A[n-i]

GitHub地址https://github.com/corpsepiges/leetcode

点此进入如果可以的话,请点一下star,谢谢。

public class Solution {
public int maxRotateFunction(int[] A) {
int length=A.length;
if (length==0) {
return 0;
}
int[] F=new int[length];
int sum=0;
for (int i = 0; i < length; i++) {
F[0]+=i*A[i];
sum+=A[i];
}
int max=F[0];
for (int i = 1; i < length; i++) {
F[i]=F[i-1]+sum-length*A[length-i];
if (F[i]>max) {
max=F[i];
}
}
return max;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: