当前位置：网站首页>每日一题-LeetCode396-旋转函数-递推

每日一题-LeetCode396-旋转函数-递推

2022-04-23 14:48:00 【李烦烦搞快点】

Note：

官方题解挺好看懂的
列出来 f0 和 f1 就看出来递推关系了，然后代码实现一下即可

代码如下：

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