给定一个长度为 n 的整数数组 A 。
假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的“旋转函数” F 为:
F(k)=0* Bk[0]+1* Bk[1]+...+(n-1)* Bk[n-1]。
计算F(0),F(1),...,F(n-1)中的最大值。
注意:
可以认为 n 的值小于 105。
示例:
A =[4,3,2,6]F(0)=(0*4)+(1*3)+(2*2)+(3*6)=0+3+4+18=25F(1)=(0*6)+(1*4)+(2*3)+(3*2)=0+4+6+6=16F(2)=(0*2)+(1*6)+(2*4)+(3*3)=0+6+8+9=23F(3)=(0*3)+(1*2)+(2*6)+(3*4)=0+2+12+12=26
所以 F(0),F(1),F(2),F(3) 中的最大值是 F(3)=26 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rotate-function
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
classSolution{publicintmaxRotateFunction(int[] A){long sum =0;long res =0;long max = Long.MIN_VALUE ;int n = A.length;for(int i =0; i < A.length; i++){
res += A[i]* i;
sum += A[i];}for(int i =0; i < A.length; i++){
max = Math.max(max ,(res = res + n*A[i]- sum));}return(int)max;}}
给定一个长度为 n 的整数数组 A 。假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的“旋转函数” F 为:F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) * Bk[n-1]。计算F(0), F(1), ..., F(n-1)中的最大值。注意:可以认为 n 的值小于 105。示例:A = [4, 3, 2, 6...