您的位置:首页 > 其它

LeetCode 396. Rotate Function

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