「算法」1005. K 次取反后最大化的数组和

<div class="image-package"><img src="https://img.haomeiwen.com/i1648392/f281f48dd63f9ed8.jpg" contenteditable="false" img-data="{"format":"jpeg","size":164007,"height":900,"width":1600}" class="uploaded-img" style="min-height:200px;min-width:200px;" width="auto" height="auto"/>
</div><blockquote><p>给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

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

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

示例 1：

输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。
示例 2：

输入：nums = [3,-1,0,2], k = 3
输出：6
解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2] 。
示例 3：

输入：nums = [2,-3,-1,5,-4], k = 2
输出：13
解释：选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4] 。

提示：

1 <= nums.length <= 104
-100 <= nums[i] <= 100
1 <= k <= 104

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。</p></blockquote><h1 id="2vll8">题解</h1><div class="image-package"><img src="https://img.haomeiwen.com/i1648392/c7b01d0359f3e05e.jpg" contenteditable="false" img-data="{"format":"jpeg","size":69576,"height":792,"width":1458}" class="uploaded-img" style="min-height:200px;min-width:200px;" width="auto" height="auto"/>
</div><h2 id="lcr6t">Swift</h2><blockquote><p>class Solution {
func largestSumAfterKNegations(_ nums: [Int], _ k: Int) -> Int {
var array = nums.sorted(by: <)

var time = k

// 贪心: 先讲能能转的负数尽可能的转成正数
for index in 0 ..< array.count {
if array[index] < 0, time > 0 {
array[index] = -array[index]
time -= 1
}
}
array = array.sorted(by: <)

if time % 2 == 1 {
array[0] = -array[0]
}

return array.reduce(0) { 1 }
}
}

print(Solution().largestSumAfterKNegations([2, -3, -1, 5, -4], 2))
// print(Solution().largestSumAfterKNegations([4, 2, 3], 1))
</p></blockquote><p>
</p><p>
</p><p>
</p>