LeetCode1005：K次取反后最大化的数组和

本文主要是介绍LeetCode1005：K次取反后最大化的数组和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述
给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后，返回数组 可能的最大和 。

解题思想
第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小
第二步：从前向后遍历，遇到负数将其变为正数，同时K–
第三步：如果K还大于0，那么反复转变数值最小的元素，将K用完
第四步：求和

代码

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] *= -1;--k;}}if (k % 2 == 1) nums[nums.size() - 1] *= -1;int result = 0;for (int i : nums)result += i;return result;}
};

这篇关于LeetCode1005：K次取反后最大化的数组和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---