首页 > 代码库 > 396. Rotate Function
396. Rotate Function
s0 = 0 * a0 + 1 *a1 + 2 * a2 + 3 * a3
- s1 = 1 * a0 + 2 * a1 + 3 * a2 + 0 * a3
-------------------------------------------------
- a0 - a1 - a2 + 3*a3 = - (a0+a1+a2+a3)+4*a4
所以如果sum表示所有数的和,len表示数组的长度那么每连续两个的差别是:
s0 - s1 = -sum + len*a3
所以公式就是
sn = sn-1 + sum - len * a[len - n]
1 public int maxRotateFunction(int[] A) { 2 int initial = 0; 3 int sum = 0; 4 int len = A.length; 5 for(int i = 0; i < len; i++) { 6 sum += A[i]; 7 initial += i * A[i]; 8 } 9 int max = initial;10 for(int i = 1; i < len; i++) {11 initial = initial + sum - len * A[len - i];12 max = Math.max(max, initial);13 }14 return max;15 }
396. Rotate Function
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。