LeetCode:1005. K 次取反后最大化的数组和

原创于 2020-06-26 00:37:10 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效算法，通过K次反转数组中的负数元素来最大化数组的总和。文章详细解释了算法的逻辑，包括如何排序数组并选择合适的元素进行反转，最后通过累加函数计算最终的最大和。

class Solution {
public:
    int largestSumAfterKNegations(vector<int>& A, int K) {
        while(K)
        {
            sort(A.begin(),A.end());
            A[0]=-A[0];
            K--;
        }
        return accumulate(A.begin(),A.end(),0);
    }
};