LeetCode 396 旋转函数

本文主要是介绍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;}
};

这篇关于LeetCode 396 旋转函数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---