题目描述
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