题目描述:
题解:
思路:
1.如果nums数组全都为非负数:
<1>k为偶数,可以选择同一个数字变化k次,最终和原来一致,因此最大和为sum(num)
<2>k为奇数,则nums中肯定有一个数字要变得和原来相反,因此对nums数组排序,选择将nums[0]取反,最大和为sum(num[1:)-num[0]
2.如果nums数组存在负数
对nums数组进行排序,从第一个负数开始替换为相反数,直到没有负数或k=0
<1>如果k=0,直接返回sum(num)即可
<2>如果k>0但k为偶数,说明此时数组中负数被全部取反,且k还有剩余,任意选一个数字反转偶数次,仍返回sum(num)
<3>k>0且k为奇数,对新nums再次排序,选择将最小的nums[0]取反。
class Solution(object): def largestSumAfterKNegations(self, nums, k): nums = sorted(nums) if nums[0]>0: if k%2==0: return sum(nums) else: return sum(nums[1:])-nums[0] for i in range(len(nums)): if nums[i]<0 and k>0: nums[i] = abs(nums[i]) k = k-1 elif nums>=0: break print(nums) print(k) if k%2==0: return sum(nums) if k%2==1: nums = sorted(nums) return sum(nums[1:])-nums[0]