LeetCode 396 旋转函数

旋转函数

题目

思路

递推公式

代码

class Solution {
public:
    int maxRotateFunction(vector<int>& A) {
        long long sum=0,f=0,ma;
        for(int i=0;i<A.size();i++)
        {
            sum+=A[i];
            f+=i*A[i];
        }
        ma=f;
        for(int i=A.size()-1;i>0;i--)
        {
            f+=sum-A.size()*A[i];
            ma=max(ma,f);
        }        
        return ma;
    }
};