396. 旋转函数

题目描述

396. 旋转函数

解法

这道题很简单，像是斐波那契数列一样，存在一个递推的等式

class Solution {
public:
    int maxRotateFunction(vector<int>& nums) {
        int f = 0, n = nums.size();
        int all_sum = accumulate(nums.begin(), nums.end(), 0);
        for (int i = 0; i < n; i++) f += i * nums[i];
        int res = f;
        for(int i = n - 1; i > 0; i--)
        {
            f += all_sum - n * nums[i];
            res = max(res, f);
        }
        return res;
    }
};