【Leetcode】K 次取反后最大化的数组和

题目描述

1005.给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

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

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

示例

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

方法总结

思想：所求数组和总是等于原始数组和- 2*最小值。

总代码

class Solution:
    def largestSumAfterKNegations(self, nums: List[int], k: int) -> int:
        max_sum = sum(nums[:])
        for i in range(k):
            min_val = min(nums[:])
            max_sum = max_sum - 2*min_val
            for j in range(len(nums)):
                if min_val == nums[j]:
                    nums[j] = -min_val
                    break          
        return max_sum