leetcode+求旋转中最大的乘积，数学。观察规律。

最新推荐文章于 2023-05-14 17:28:15 发布

小堃哥

最新推荐文章于 2023-05-14 17:28:15 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80369376

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种使用C++解决特定问题的方法：通过旋转一个整数数组并计算每次旋转后的函数F的值，找到最大的F值。该函数F定义为数组中每个元素与其下标相乘之和。文章提供了一个具体的实现示例，包括如何预先计算部分结果以提高效率。

点击打开链接

class Solution {
public:
    int maxRotateFunction(vector<int>& A) {
        int n = A.size();
        if(n==0) return 0;
        int s=0, presum=0;
        for(int i=0; i<n;i++){
            s+=A[i];
            presum += i*A[i];
        }
        int MaxSum = presum;
        for(int i=n-1; i>=0; i--){
            presum += s-n*A[i];
            MaxSum = max(MaxSum,presum);
        }
        return MaxSum;
    }
};