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

最新推荐文章于 2024-07-08 22:12:26 发布

代码无bug

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量100

点赞数 2

分类专栏：力扣刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/aaronyyds/article/details/136201476

版权

力扣刷题专栏收录该内容

140 篇文章 0 订阅

订阅专栏

文章介绍了一个名为`Solution`的类中的两个函数，cmp用于排序整数数组，largestSumAfterKNegations则计算在对数组进行k次负数翻转后，数组中所有正元素之和的最大值。通过先排序并处理负数，然后根据k的奇偶性调整最后一个元素，得出最优解。

摘要由CSDN通过智能技术生成

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