leetcode 396. Rotate Function

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 546 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #396

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种通过旋转数组来求解最大值的方法。利用C++实现了一个Solution类，其中包含maxRotateFunction函数，该函数接受一个整数数组作为参数，并返回通过旋转数组元素后能得到的最大函数值。

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