leetcode 1005. K 次取反后最大化的数组和 python

题目描述：

 

 题解：

思路：

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]