当前位置：网站首页>2022.4.22-----leetcode.396

2022.4.22-----leetcode.396

2022-04-23 01:44:00 【路Lu727】

//超时了找规律。。 
public int maxRotateFunction(int[] nums) {
        int n=nums.length;
        int all=0;
        int sum=0;
        for(int i=0,j=0;i<n;i++,j++){
            sum+=j*nums[i];
            all+=nums[i];
        }
        int max=sum;
        for(int i=1;i<n;i++){
            sum=sum+all-n*nums[n-i];
            max=Math.max(max,sum);
        }
        return max;
    }

版权声明
本文为[路Lu727]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_60466670/article/details/124346402