力扣.1005.K 次取反后最大化的数组和

最新推荐文章于 2024-09-29 08:19:08 发布

轩辕亲征

最新推荐文章于 2024-09-29 08:19:08 发布

阅读量123

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/weixin_44729666/article/details/115049776

版权

力扣专栏收录该内容

7 篇文章 0 订阅

订阅专栏

解题思路：
将所有数据按绝对值大小进行从大到小排序，使用sort函数解决
从前往后每遇到一个负数就将其变为绝对值，并将K–，直到循环结束或者K减为0
case 1：K == 0或K为偶数
直接将A[i]求和
case 2：循环结束K>0且为奇数
将A[I]求和，并减去[size-1]*2

class Solution {
public:
    static bool cmp(int a, int b)
    {
        return abs(a)>abs(b);
    }
    int largestSumAfterKNegations(vector<int>& A, int K) {
        int sum = 0;
        int size = A.size();
        sort(A.begin(),A.end(),cmp);
        for(int i=0;i<size;i++)
        {
            if(A[i]<0 && K>0)
            {
                A[i] = abs(A[i]);
                K--;
            }
            sum += A[i];
        }
        if( K % 2 == 1)
        {
            sum = sum - A[size-1]*2;
        }
        return sum;
    }
};