题目链接

旋转函数

题目描述

image.png

解题思路

image.png

实现代码:

  1. class Solution {
  2. public int maxRotateFunction(int[] nums) {
  3. int len = nums.length;
  4. int sum = nums[0];
  5. for(int i=1; i<len; i++) {
  6. sum += nums[i];
  7. }
  8. int result = 0 ;
  9. for(int i=0; i<len; i++) {
  10. result += i * nums[i];
  11. }
  12. int f = result;
  13. for(int i=1; i<len; i++) {
  14. f += sum - len * nums[len-i];
  15. result = result > f ? result : f;
  16. }
  17. return result;
  18. }
  19. }