LeetCode 396. 旋转函数

Posted 2022-12-01 live4m

题意：

解法：

每次a顺时针旋转一步时,
f(k)到f(k+1)的变化为+sum(a[])-当前末尾元素*n

取max就是答案

code：

class Solution 
public:
    int maxRotateFunction(vector<int>& a) 
        int n=a.size();

        int now=0;
        int sum=0;
        for(int i=0;i<n;i++)
            sum+=a[i];
            now+=i*a[i];
        

        int ans=now;
        for(int i=n-1;i>0;i--)
            now-=n*a[i];
            now+=sum;
            ans=max(ans,now);
        

        return ans;
    
;

---