旋转函数 题目 思路 递推公式 代码 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; } };